DP算法

    DP算法又稱動態規劃，是信息學競賽中選手必須熟練掌握的一種算法,html 他以其多元性廣受出題者的喜好.動態規劃首次進入信息學奧賽是在IOI94ios （數字三角形），在國內首次出現是在NOI95。此後動態規劃成爲信息學奧算法 賽的必考算法之一。網絡 動態規劃通常可分爲線性動規，區域動規，樹形動規，揹包動規四類。 舉例 線性動規：攔截導彈，合唱隊形，挖地雷，建學校，劍客決鬥等 區域動規：石

>>阅读原文<<