摘要：有多种钱币，每种钱币有限多个，多重背包。附代码：#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++){ ... 阅读全文

摘要：推荐一篇好文章：http://blog.csdn.net/sj13051180/article/details/66876740-1背包，每件物品只有一个，对于每件物品只有取与不取两种情况，完全背包，每件物品无数多个，对于每件物品可以取任意多个。多重背包，每件物品有限多个，对于每件物品可以取任意多个。以poj-3624与poj-1276为原型，阐释三种背包的代码。0-1背包：#include <iostream>#include <stdio.h>using namespace std;int main(){ int dp[12900]; int n,m; int v[ 阅读全文

摘要：参考博客http://blog.csdn.net/sj13051180/article/details/6687674关于0-1背包与多重背包讲的很细，适合入门。贴我的代码：#include <iostream>#include <stdio.h>using namespace std;int main(){ int dp[12900]; int n,m; int v[3405]; int w[3405]; while(cin >> n >> m){ for(int j=0;j<=m;j++) dp[j]=0; f... 阅读全文