动态规划C语言初学

动态规划问题解决的基本思想： 一、根绝问题所求的那一项和变量的个数，肯定是一维数组，二维数组或者多维数组。算法 二、写出初始值，通常是某个变量为1或者0 的特殊状况时候的解。编程 三、经过循环，通常是两个循环中间每一层循环表示一个变量的递增状况。数组 四、在循环中间写出对应的递推关系表达式，求出问题的每一项。数据结构 五、根据题意获得答案，通常是数组的最后一项。学习 提示 : 找递推关系是动态规划

>>阅读原文<<