DP算法

    DP算法又称动态规划，是信息学竞赛中选手必须熟练掌握的一种算法,html 他以其多元性广受出题者的喜好.动态规划首次进入信息学奥赛是在IOI94ios （数字三角形），在国内首次出现是在NOI95。此后动态规划成为信息学奥算法 赛的必考算法之一。网络 动态规划通常可分为线性动规，区域动规，树形动规，背包动规四类。 举例 线性动规：拦截导弹，合唱队形，挖地雷，建学校，剑客决斗等 区域动规：石

>>阅读原文<<