摘要：This state carries only data about the length of this sequence. Note that for i<j the state i is independent from j, i.e. doesn’t change when we calcu 阅读全文

摘要：C代表币的种类,n代表钱数 #include<iostream> using namespace std; #define C 4 void main( ) { int coin[4]={1,3,5,10}; int i,j,n=20,dp[20]={0}; for(i=1;i<20;i++) dp[i]=100; for(i=1;i<=n;i++) { for(j=0;j<C;j++) if(i 阅读全文