DP

DP,动态规划，其实很简单，我不想用书上老成的话来讲！！！

for(i=1;i<=maxi;i++)//枚举阶段
    for(j=1;j<=maxj;j++)//枚举状态
        for(k=1;k<=maxk;k++){//枚举决策
            状态转移;
            if(更优)更新答案;
        }

以上是一个基本的板子，虽说动态规划主要靠思想，但是这个也是很有用的！
解题的基本步骤：
1、设“状态量”
2、划分问题
3、建立状态转移方程(择优)——由上阶段推出现阶段的公式
4、判定——最优子结构和无后效应
5、求解——最优解、解的路径

看来我有必要解释一下最优子结构和无后效应！！！
最优子结构——全程最优需要步步最优→_→
无后效应——未来和过去无关，只和现在有关！

下面有几个题目，大家可以练练手，一般都是过了样例就好了
N.1 最短路径问题
N.2 数塔问题
N.3 钱币系统
N.4 邮票问题

这只是简单的的DP背包什么的都没有，加油！一步步积累！

加油，希望你能成为大犇！！！