題目翻譯：
給出n種硬幣，硬幣數量不限，求能夠組成1~m中數字的個數。
首先硬幣有無限個，然後我們求每個容量能否恰好裝滿，因為
裝滿才是剛好有硬幣能湊成該錢數的情況。
ac**：
#include #include #include #include using namespace std;
const int inf = 0x3f3f3f3f;
int n,v;
int value[110],num[110];
int dp[100010];
void zeroonepack(int weight,int value)
}void multiplypack()
zeroonepack(ccount*value[i],ccount*value[i]);
}}int main()
for(int i = 1; i <= n; i++)
for(int i = 0; i <= v; i++)
dp[0] = 0;
multiplypack();
int sum = 0;
for(int i = 0; i <= v; i++)
printf("%d\n",sum);
}return 0;
}
HDU 2844 Coins 多重揹包
include include include include include using namespace std define clr c,v memset c,v,sizeof c const int inf 1 30 const int inf 1 30 const int m 1e5 1...
HDU 2844 Coins（多重揹包）
以前做題目光僅僅侷限於 0 1 揹包 和 完全揹包了。出來乙個 個數確定的揹包就不會了。看了網上的題解。原來是多重揹包。也就是說 用完全揹包和 0 1揹包混合求解的題目。應該是。對於 vi a i m 那麼就相當於乙個完全揹包。因為數量可以超過 最大限制。那麼就可以當做無限個使用。其他的 就需要二進...
hdu 2844 Coins 多重揹包
題意 給你一些不同價值和一定數量的硬幣，求用這些硬幣可以組合成價值在 1 m 之間的有多少 dp i 來表示容量為i這個包包可以裝多少價值,最後計數是要計價值和容量相等的個數 include include includeusing namespace std int sum,dp 100010 v...