摘要:
有多种钱币,每种钱币有限多个,多重背包。附代码:#include <iostream>#include <string.h>#include <stdio.h>using namespace std;int dp[100005];int w[1000];int main(){ int n,m,a,b,cnt; while(cin >> n >> m){ cnt=0; memset(dp,0,sizeof(dp)); memset(w,0,sizeof(w)); for(int i=1;i<=m;i++){ ...
阅读全文