动态规划——DP数组

动态规划是通过找当前项和前一或几项或后一或几项的关系,从而对一个数组多次利用达到减少复杂度。

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++)(二维数组)；或者另外开一个一维数组，用来每i一次就记录一次这个数组，格式一次前一个数组。

转载于:https://www.cnblogs.com/lch316/p/6685211.html