
背包问题
维克多_y
2016年9月8日start
展开
-
01背包/完全背包
#include #include using namespace std; int n,v; int cost[10000],value[10000]; int dp[10000]; int main() { while(cin>>n>>v)//n为物品数量,v为背包大小 { memset(dp,0,sizeof(dp)); dp[0]=0;原创 2016-10-12 18:44:29 · 274 阅读 · 0 评论 -
多重背包
#include #include using namespace std; int C,n,m,p[200],h[200],c[200]; int dp[200]; int main() { cin>>C; while(C--) { cin>>n>>m;//n是背包大小,m是物品数量 int total=n; memset(原创 2016-10-12 19:16:23 · 261 阅读 · 0 评论