codevs3269 混合背包

最新推荐文章于 2019-05-11 20:29:20 发布

完美代码

最新推荐文章于 2019-05-11 20:29:20 发布

阅读量4.3w

点赞数 1

CC 4.0 BY-SA版权

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/72722996

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

本文深入解析了codevs3269题目中的混合背包问题，涉及动态规划与算法优化。适用于V值不超过200,000且物品数量不超过200的场景。" 107232333,9369345,基于RabbitMQ的事务消息方案详解,"['消息队列', '微服务', '分布式事务', 'RabbitMQ', '事务管理']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述 Description
背包体积为V ,给出N个物品，每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件，要么至多取mi件（mi > 1） , 要么数量无限，在所装物品总体积不超过V的前提下所装物品的价值的和的最大值是多少？
输入描述 Input Description
第一行两个数N,V,下面N行每行三个数Vi,Wi,Mi表示每个物品的体积，价值与数量，Mi=1表示至多取一件，Mi>1表示至多取Mi件，Mi=-1表示数量无限
输出描述 Output Description
1个数Ans表示所装物品价值的最大值
样例输入 Sample Input
2 10
3 7 2
2 4 -1
样例输出 Sample Output
22
数据范围及提示 Data Size & Hint

对于100%的数据,V <= 200000 , N <= 200

#include<cstdio>
#include<iostream>
using namespace std;
const int mm= 200000+10,mn=210;
int dp[mm],W,v,w,n,m;
int main(){
	scanf("%d%d",&n,&W);
	for(int i=0;i<n;++i

了解本专栏