POJ-3624(0-1 背包) Charm Bracelet
2018-03-22 19:19
375 查看
0-1背包问题
1.价值和重量是反的要注意一下 - -
2.A了之后又试着优化了一下下空间
3.代码如下
1.价值和重量是反的要注意一下 - -
2.A了之后又试着优化了一下下空间
3.代码如下
#include <iostream> #include <cstdio> #include <cstring> using namespace std; int v[3450], w[3450]; int dp[3450]; int main(){ int i, j, N, W; while (scanf("%d %d", &N,&W)!=EOF){ for (i = 1; i <= N; i++){ scanf("%d%d", &w[i],&v[i]); } memset(dp, 0, sizeof(dp));//每次重制数组dp for (j = 1; j <= N; j++){ for (i = W; i >= w[j]; i--){ dp[i] = max(dp[i], dp[i - w[j]] + v[j]); } } cout<<dp[W]<<endl; } return 0; }
相关文章推荐
- POJ - 3624 《Charm Bracelet》 【0-1背包】
- poj 3624 Charm Bracelet (0/1背包)
- POJ 3624 Charm Bracelet【裸01背包和关于贪心解 01 背包问题的思考】
- POJ 3624 Charm Bracelet (0-1背包)
- POJ 3624 Charm Bracelet (0-1背包问题)
- POJ 3624 Charm Bracelet 0/1背包基础
- POJ-3624-Charm Bracelet-简单0/1背包、动态规划、DP
- POJ 3624- Charm Bracelet(01背包 滚动数组)
- POJ 3624 A - Charm Bracelet(dp)(背包)
- POJ 3624 Charm Bracelet(0-1背包模板)
- poj 3624 Charm Bracelet 背包
- 0-1背包问题,poj 3624 Charm Bracelet动态规划-解题报告,增加最优路径构建
- POJ 3624 Charm Bracelet(01背包裸题)
- POJ 3624 Charm Bracelet(0-1背包)
- POJ 3624 Charm Bracelet (线性dp 0/1背包)
- POJ 3624 Charm Bracelet 背包问题的解决方案
- poj3624-Charm Bracelet(01背包模板题)
- POJ 3624 Charm Bracelet(0,1背包)
- POJ 3624 charm bracelet 0-1背包 不要求装满
- POJ 3624 Charm Bracelet(01背包模板题)