完全背包问题

最新推荐文章于 2024-08-15 16:09:23 发布

愿天堂没有超时

最新推荐文章于 2024-08-15 16:09:23 发布

阅读量124

点赞数

分类专栏：算法文章标签：动态规划算法 c++

本文链接：https://blog.csdn.net/ffffffyr/article/details/120441518

版权

这篇博客探讨了完全背包问题的动态规划解决方案。通过三层循环的思想，博主阐述了如何考虑不同物品数量对总价值的影响。在想法2中，通过优化递推公式，将问题简化为一维数组，避免了多余的条件判断，提高了效率。核心在于利用已更新的f数组值不断尝试加入物品并更新最大价值。

摘要由CSDN通过智能技术生成

题目

在这里插入图片描述

想法1

采用三层循环，尝试第i种装k个的情况，只要第i中装k个的体积＜j就比较采用前i个装j容量和采用前i-1个装j-k*v[i]容量价值+k*w[i]价值之和哪个比较大

#include<iostream>
using namespace std;
const int MAX=1005;
int w[MAX];
int v[MAX]; 
int f[MAX][MAX];
int max(int a,int b){
   
	if(a>b) return a;
	else return b; 
}
int main(){
   
	int N,V,j;
	cin>>N

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

愿天堂没有超时

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
完全背包问题

题目想法1采用三层循环，尝试第i种装k个的情况，只要第i中装k个的体积＜j就比较采用前i个装j容量和采用前i-1个装j-k*v[i]容量价值+k*w[i]价值之和哪个比较大#include<iostream>using namespace std;const int MAX=1005;int w[MAX];int v[MAX]; int f[MAX][MAX];int max(int a,int b){ if(a>b) return a; else return b
复制链接

扫一扫