ACM 1014 装箱问题(dp+01背包变形)
来源:互联网 发布:淘宝返利哪个网返利高 编辑:程序博客网 时间:2024/05/05 08:49
1014 装箱问题
31人推荐 收藏 发题解
题目描述 Description
有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。
要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。
输入描述 Input Description
一个整数v,表示箱子容量
一个整数n,表示有n个物品
接下来n个整数,分别表示这n 个物品的各自体积
输出描述 Output Description
一个整数,表示箱子剩余空间。
样例输入 Sample Input
24
6
8
3
12
7
9
7
样例输出 Sample Output
0
#include <iostream>using namespace std;#define MAX_N 31#define MAX_V 20001int v,n;int dp[MAX_V];int V[MAX_V];int main(){ cin>>v>>n; for(int i=0;i<n;i++) cin>>V[i]; for(int i=0;i<=v;i++) dp[i]=i; for(int i=0;i<n;i++) { for(int j=v;j>=V[i];j--) { dp[j]=min(dp[j],dp[j-V[i]]); } } cout<<dp[v]<<endl;}
0 0
- ACM 1014 装箱问题(dp+01背包变形)
- OpenJudge_P8785 装箱问题(DP+01背包)
- P1049装箱问题(背包,变形)
- 【背包型DP】装箱问题
- 装箱问题 01背包
- 【01背包】装箱问题
- 装箱问题(01背包)
- wikioi-天梯-普及一等-背包dp-1014:装箱问题
- 背包dp之01背包变形
- 装箱问题(01背包)
- 装箱问题----RQNOJ_147----01背包
- 装箱问题(01背包)
- [01背包]vijos1133 装箱问题
- C++01背包-装箱问题
- ACM 117. [NOIP2006] 金明的预算方案(dp+01背包变形)
- 【wikioi】1014装箱问题题解(01背包标准)
- code[vs] 1014 装箱问题(01背包)
- 夕拾算法进阶篇:18)装箱问题 (01背包_动态规划DP)
- 关联、组合、聚合、依赖关系比较
- [OpenStack]Deploy WordPress Using Heat
- vb中的封装,继承,多态的实现。
- AC自动机+DP+hdu2296
- hdu 1421 搬寝室 dp
- ACM 1014 装箱问题(dp+01背包变形)
- uva1399 - Puzzle AC自动机+记忆化搜索
- MyEclipse中修改CSS样式不起作用的解决方法
- 树状数组(二叉索引树)
- GIL并发控制
- 打开wamp的mysql查询日志
- 答大二学生:坚持正确方向,改变学习方式
- hdu1074状态压缩
- Linux netstat命令详解