【題目鏈結】
給你n種銀幣，每種銀幣價值ai有bi個，問你不超過m元的能組合出多少種**
相當乙個v的多重揹包。
#include
using
namespace
std;
#define ll long long
const
int maxn=105;
const
int inf=0x3f3f3f;
int dp[100005];
int a[maxn],b[maxn];
int main()
else}}
}int s=0;
for (int i=1;i<=m;i++) ///計算多少種不同結果
if (dp[i]!=dp[i-1])
s++;
cout
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...