DP_01背包_装箱问题
2014-10-17 00:00
155 查看
论述 有一个箱子容量为V(正整数,0≤V≤20000),同时有n个物品(0小于n≤30),每个物品有一个体积(正整数)。要求从n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入v,n,在输入n个物品。 输出箱子的剩余空间为最小。 Input: 24 一个整数,表示箱子容量 6 一个整数,表示有n个物品 8 接下来n行,分别表示这n个物品的各自体积。 3 12 7 9 7 Output: 0 一个整数,表示箱子剩余空间。
//============================================================================ // Name : hdu1864.cpp // Author : Svitter // Version : // Copyright : Your copyright notice // Description : Hello World in C++, Ansi-style //============================================================================ #include <iostream> #include <stdio.h> #include <string> using namespace std; bool dp[20001]; int t[31]; int main(){ int v, n; int i, j, m; while(cin >> v >> n) { for(i = 0; i < n; i++) cin >> t[i]; dp[0] = 1; for(i = 0; i < n; i++) for(j = v; j >= t[i]; j--) if(!t[j] && t[j - t[i]]) t[j] = 1; m = 0; for(i = 0; i < v; i++){ if(t[i]) m = i; } cout << i << endl; } return 0; }
相关文章推荐
- DP_01背包_装箱问题
- DP_01背包_装箱问题
- tyvj p1016 装箱问题( 简单DP 01背包)
- DP Bone Collector(01背包问题)
- NYOJ - 苹果(dp-01背包问题)
- AYOJ 装箱问题(01背包剩余容量)
- DP-01背包问题
- NYOJ 49 开心的小明 (dp问题之01背包问题)
- HDOJ-1864 最大报销额[DP-01背包问题]
- 01背包问题(动态规划DP)
- wikioi-天梯-普及一等-背包dp-1014:装箱问题
- codevs1014 装箱问题(DP)
- Sicily 1146 采药(DP动态规划——01背包问题)
- 装箱问题 ----01背包
- poj3624 Charm Bracelet DP 01背包问题
- [01背包]NOIP2001 PJ T4 装箱问题
- 装箱问题(01背包)
- 装箱问题 01背包
- 装箱问题----RQNOJ_147----01背包
- HDU 2602 Bone Collector (dp问题之01背包)