标签：利用 -- 二维数组 数组 个数 ++ 动态 顺序 max
动态规划是通过找当前项和前一或几项或后一或几项的关系,从而对一个数组多次利用达到减少复杂度。
1.当一串数可以不限次利用时，采用顺序的方式循环：for(j=0;j<=max_n;j++)（一维数组）或者加一个for(k=0;k*A[i]<=j;k++)(二维数组)
2.当一串数的使用次数有限时用for(k=0;k*A[i]<=j&&k<=B[i];k++)(二维数组)
3.当一串数的使用次数为一时，用倒序的方式循环：for(j=max_n;j>=0;j--)(一维数组),或者for(j=0;j<=max_n;j++)(二维数组)
标签：利用 -- 二维数组 数组 个数 ++ 动态 顺序 max
原文地址：http://www.cnblogs.com/lch316/p/6685211.html
