【動態規劃——盜版無限揹包（有個數限制）】coin——金幣

題目講解： 用一個數組f[i]表示i的價格是否能達到 f[0]=1，表示價格爲0可以到達，賦初值 後用s[i][j]表示到達i的價格用的第j個錢幾個 用無限揹包的方法加一句判斷s[i][j]<j所能用的最大個數 （無限揹包不會的話看程序後的講解） #include<cstdio> #include<cstring>int n,m; int a[201]; int maxa[201]; int s[

>>阅读原文<<