1、动态规划是编程解题的一种重要的手段，在如今的信息学竞赛中被应用得越来越普遍最近几年的信息学竞赛，不分大小，几乎每次都要考察到这方面的内容因此，如何更深入地了解动态规划，从而更为有效地运用这个解题的有力武器，是一个值得深入；动态规划主要是 状态 状态转移方程 如果转移方程写出来了 程序就自然出来啦...