DP——Coin Change
阿新 • • 發佈:2018-12-24
//http://acm.hdu.edu.cn/showproblem.php?pid=2069 //白書 上 的 dp。 #include <cstdio> #include <cstring> #include<algorithm> #include<iostream> using namespace std; #define MAX 10000 int dp[300]; int main() { int n; // for (int i=0;i<=5; i++) // for(int j=0;j<=10; j++) // for(int k=0; k <= 25; k++) // for(int l=0; l <= 50; l++) // for(int t = 0; t<=100; t++) // // if(50*i+25*j+10*k+5*l+t<260 && i+j+k+l+t <= 100) // dp[50*i+25*j+10*k+5*l+t]++; for(int t = 0; t<=100; t++) for(int l=0; l <= 50; l++) for(int k=0; k <= 25; k++) for(int j=0;j<=10; j++) for (int i=0;i<=5; i++) if(50*i+25*j+10*k+5*l+t<260 && i+j+k+l+t <= 100) dp[50*i+25*j+10*k+5*l+t]++; while(cin>>n) cout<<dp[n] << endl; }