完全背包问题【zzh制作】

完全背包问题
代码实现：

完全背包：

#include<bits/stdc++.h>
using namespace std;
int n,V,dp[100000];     //n是数量，V是背包容积
int v[10000],w[10000];     //v是体积，w是价值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++)dp[j]=max(dp[j],dp[j-v[i]]+w[i]);cout<<dp[V]<<endl;return 0;
}

测试数据：

输入：
3 10
1 5
2 6
3 12

输出：
50

完全背包问题【zzh制作】相关推荐

01背包【zzh制作】
01背包下面我将会进行代码实现: 01背包: #include<iostream> using namespace std; int n,V,dp[10000],minn=1000000 ...
在vs code中使用yarn报错 - 无法加载文件 C:\Users\zzh\AppData\Roaming\npm\yarn.ps1
yarn : 无法加载文件 C:\Users\zzh\AppData\Roaming\npm\yarn.ps1,因为在此系统上禁止运行脚本.有关详细信息,请参阅 http://go.microsof ...
游戏制作中的大宝剑---常用的数据结构与算法
前言时间流逝,物是人非,就好像涌动的河流,永无终焉,幼稚的心智将变得高尚,青年的爱慕将变得深刻,清澈之水折射着成长. ----------<塞尔塔传说> PS:为了方便大家阅读,个人认为 ...
背包问题 2020年小米校招JAVA岗笔试第二题
对于背包问题:例如小偷东西问题如上图小偷最多可以带走重量位20.要尽可能带走多的商品. 所以应该设置数组capacity[20+1], 商品itmes [5+1] 其中,capacity[0]=0 ...
使用ga算法解决背包问题_我如何使用算法解决现实生活中的手提背包的背包问题
使用ga算法解决背包问题 I'm a nomad and live out of one carry-on bag. This means that the total weight of all m ...
基于javaGUI的文档识别工具制作
基于javaGUI的文档识别工具制作对于某些文本,其中富含了一些标志,需要去排除,以及去获得段落字数,以下是我个人写的一个比较简单的文档识别工具,含导入文件.导出文件以及一个简单的识别功能. 1.功 ...
2021年大数据ELK（二十八）：制作Dashboard
全网最详细的大数据ELK文章系列,强烈建议收藏加关注! 新文章都已经列出历史文章目录,帮助大家回顾前面的知识重点. 目录制作Dashboard 一.点击第三个组件图标,并创建一个新的Dashboar ...
ucgui下制作漂亮按键
源:ucgui下制作漂亮按键转载于:https://www.cnblogs.com/LittleTiger/p/10313161.html
纯CSS制作的图形效果
纯CSS制作的图形效果很少会有人意识到,当浏览器绘制的border,会有一个角度的问题.我们就是得用这样的一个技巧来制作三角的效果.我们只需要保证一边的边框是有色,其他边框色为透明色,这样我们就很容 ...

完全背包问题【zzh制作】

完全背包问题【zzh制作】相关推荐

最新文章

热门文章