题目链接

https://www.acwing.com/problem/content/3/

思路

对于每一个物品我们可以选择无数次，那么我们可以直接枚举到V这个范围去，但是没必要，我们发现滚动优化后从前往后本身就是一个选择无限次的一个操作

代码

#include<bits/stdc++.h>
using namespace std;const int N = 1e3+10;int f[N],v[N],w[N];
int n,V;
int main()
{cin>>n>>V;for(int i = 1;i <= n; ++i) cin>>v[i]>>w[i];for(int i = 1;i <= n; ++i)for(int j = v[i];j <= V; ++j)f[j] = max(f[j],f[j-v[i]] + w[i]);cout<<f[V]<<endl;return 0;
}

AcWing 3. 完全背包问题（完全背包模板）相关推荐

[AcWing] 9. 分组背包问题（C++实现）分组背包问题模板题
[AcWing] 9. 分组背包问题(C++实现)分组背包问题模板题 1. 题目 2. 读题(需要重点注意的东西) 3. 解法 4. 可能有帮助的前置习题 5. 所用到的数据结构与算法思想 6. 总结 ...
01背包模板、全然背包 and 多重背包（模板）
转载请注明出处:http://blog.csdn.net/u012860063 贴一个自觉得解说不错的链接:http://www.cppblog.com/tanky-woo/archive/2010/ ...
【AcWing】AcWing 2. 01背包问题
目录一.题目 1.原题链接 2.题目描述二.解题报告 1.思路分析 2.时间复杂度 3.代码详解一.题目 1.原题链接 2. 01背包问题 - AcWing题库 2.题目描述有 N 件物品和一 ...
01背包模板、完全背包 and 多重背包
转载请注明出处:http://blog.csdn.net/u012860063 讲解链接:http://www.cppblog.com/tanky-woo/archive/2010/07/31/121 ...
HDOJ 2602-Bone Collector（0/1背包模板、打印方案及滚动数组解法）
0/1背包一.Bone Collector 解法一:二维数组解法(0/1背包模板代码) 1.1 0/1背包打印方案代码解法二:滚动数组(一维)解法 2.1 一维滚动数组例题 E-爱玩游戏的Tom ...
背包问题——01背包
背包问题--01背包 01背包作为动态规划(dynamic programing)中最基础的问题,需要我们彻底理解其中的原理,为以后解决更难的动态规划问题打下良好的基础. 这里拟定一个01背包问题: ...
C++背包问题——完全背包必须装满的方案数
想要了解"完全背包必须装满的方案数",就得先了解完全背包 ,点击下面方框查看(会的也看一看): C++ 背包问题--完全背包_闪耀的天狼星的博客-CSDN博客一个旅行者有一个最多 ...
动态规划之背包问题——01背包
算法相关数据结构总结: 序号数据结构文章 1 动态规划动态规划之背包问题--01背包动态规划之背包问题--完全背包动态规划之打家劫舍系列问题动态规划之股票买卖系列问题动态规划之子序列问题 ...
C++ 背包问题——01背包
由于编辑器原因,01背包文章搬家了,想看到更好的01背包问题题解,请点击链接: C++背包问题--01背包_小天狼星_布莱克的博客-CSDN博客
多重背包模板 C++
多重背包模板多重背包: 有N种物品和一个容量为V的背包.第i种物品最多有numi件可用. 每件物品的重量是wi,价值是vi. 求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量,且价值总和最 ...

AcWing 3. 完全背包问题（完全背包模板）

题目链接

思路

代码

AcWing 3. 完全背包问题（完全背包模板）相关推荐

最新文章

热门文章