动态规划-多重背包（含全部代码）_多重背包代码，推荐

最新推荐文章于 2024-04-28 17:45:41 发布

2401_83973943

最新推荐文章于 2024-04-28 17:45:41 发布

阅读量680

点赞数 24

分类专栏： 2024年程序员学习文章标签：动态规划算法

本文链接：https://blog.csdn.net/2401_83973943/article/details/137980710

版权

2024年程序员学习专栏收录该内容

296 篇文章 3 订阅

订阅专栏

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新网络安全全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上网络安全知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip204888 （备注网络安全）

正文

【分析】增加了数量，需要进行各种数量组合的判断
状态转移方程：
dp[k]=max(dp[k],dp[k-W[i]]+V[i])，dp[k]表示前i种物品,在背包能放入重量为k时，
装入数量为j的第i种物品时的最大价值
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define maxm 1000
#define maxn 32
using namespace std;
int W[maxn],V[maxn],N[maxn];
//打印表
void display(int dp[maxn],int m)
{
for(int i=0;i<=m;i++)
{
printf(“%d “,dp[i]);
}
printf(”\n”);
}
//主函数
int main()
{
int m, n;
int dp[maxn];
dp[0]=0;
scanf(“%d”, &m);//背包重量
scanf(“%d”, &n);//物品种类
for (int i = 1;i <= n;i++)//下标即第几件物品,W[0]一直为0
{
scanf(“%d”,&W[i]);
scanf(“%d”,&V[i]);
scanf(“%d”,&N[i]);
}
//填表
for(int i=1;i<=n;i++) //遍历每件物品
for(int j=0;j<N[i];j++) //尝试各种数量
for(int k=m;k>=W[i];k–) //计算各种重量背包的能放下的各种组合的价值
{
int choose = dp[k-W[i]]+V[i];//选了，价值增加
if(choose>dp[k])dp[k]=choose;
}
display(dp,m);
printf(“%d”,dp[m]);
return 0;
}


### 结果截图：




![](https://img-blog.csdnimg.cn/20190112095822867.JPG)

 结果截图 
 


更多数据结构与算法实现：[数据结构（严蔚敏版）与算法的实现（含全部代码）]( )


有问题请下方评论，转载请注明出处，并附有原文链接，谢谢！如有侵权，请及时联系。



还有兄弟不知道网络安全面试可以提前刷题吗？费时一周整理的160+网络安全面试题，金九银十，做网络安全面试里的显眼包！


王岚嵚工程师面试题（附答案），只能帮兄弟们到这儿了！如果你能答对70%，找一个安全工作，问题不大。


对于有1-3年工作经验，想要跳槽的朋友来说，也是很好的温习资料！


【完整版领取方式在文末！！】


***93道网络安全面试题***


![](https://img-blog.csdnimg.cn/img_convert/6679c89ccd849f9504c48bb02882ef8d.png)








![](https://img-blog.csdnimg.cn/img_convert/07ce1a919614bde78921fb2f8ddf0c2f.png)





![](https://img-blog.csdnimg.cn/img_convert/44238619c3ba2d672b5b8dc4a529b01d.png)





内容实在太多，不一一截图了


### 黑客学习资源推荐


最后给大家分享一份全套的网络安全学习资料，给那些想学习 网络安全的小伙伴们一点帮助！


对于从来没有接触过网络安全的同学，我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线，大家跟着这个大的方向学习准没问题。


😝朋友们如果有需要的话，可以联系领取~

#### 1️⃣零基础入门


##### ① 学习路线


对于从来没有接触过网络安全的同学，我们帮你准备了详细的**学习成长路线图**。可以说是**最科学最系统的学习路线**，大家跟着这个大的方向学习准没问题。


![image](https://img-blog.csdnimg.cn/img_convert/acb3c4714e29498573a58a3c79c775da.gif#pic_center)


##### ② 路线对应学习视频


同时每个成长路线对应的板块都有配套的视频提供：


![image-20231025112050764](https://img-blog.csdnimg.cn/874ad4fd3dbe4f6bb3bff17885655014.png#pic_center)


#### 2️⃣视频配套工具&国内外网安书籍、文档


##### ① 工具


![](https://img-blog.csdnimg.cn/img_convert/d3f08d9a26927e48b1332a38401b3369.png#pic_center)


##### ② 视频


![image1](https://img-blog.csdnimg.cn/img_convert/f18acc028dc224b7ace77f2e260ba222.png#pic_center)


##### ③ 书籍


![image2](https://img-blog.csdnimg.cn/img_convert/769b7e13b39771b3a6e4397753dab12e.png#pic_center)

资源较为敏感，未展示全面，需要的最下面获取

![在这里插入图片描述](https://img-blog.csdnimg.cn/e4f9ac066e8c485f8407a99619f9c5b5.png#pic_center)![在这里插入图片描述](https://img-blog.csdnimg.cn/111f5462e7df433b981dc2430bb9ad39.png#pic_center)


##### ② 简历模板


![在这里插入图片描述](https://img-blog.csdnimg.cn/504b8be96bfa4dfb8befc2af49aabfa2.png#pic_center)

 **因篇幅有限，资料较为敏感仅展示部分资料，添加上方即可获取👆**

  





**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**需要这份系统化的资料的朋友，可以添加V获取：vip204888 （备注网络安全）**
![img](https://img-blog.csdnimg.cn/img_convert/1bd0f04998a6dd2ad944d5f56eed270b.png)

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

么很难做到真正的技术提升。**

**需要这份系统化的资料的朋友，可以添加V获取：vip204888 （备注网络安全）**
[外链图片转存中...(img-vrCbz5cD-1713541000299)]

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

2401_83973943

关注

24
点赞
踩
8

收藏

觉得还不错? 一键收藏
1
评论
动态规划-多重背包（含全部代码）_多重背包代码，推荐

dp[k]=max(dp[k],dp[k-W[i]]+V[i])，dp[k]表示前i种物品,在背包能放入重量为k时，【分析】增加了数量，需要进行各种数量组合的判断。装入数量为j的第i种物品时的最大价值。
复制链接

扫一扫