动态规划——DP数组
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了动态规划——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++)(二维数组)
以上是关于动态规划——DP数组的主要内容，如果未能解决你的问题，请参考以下文章