有乙個箱子容量為v（正整數，0＜＝v＜＝20000），同時有n個物品（0＜n＜＝30），每個物品有乙個體積（正整數）。
要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小（及裝的最大）。
很裸的一道揹包dp(這個關於具體也說不清)
#include#include#includeusing namespace std;
int n,v;
int s[40];
int dp[20000+10];
int main()
memset(dp,0,sizeof(dp));
for(int i=1;i<=n;i++)
for(int k=v;k>=s[i];k--)
printf("%d\n",v-dp[v]);//記得減
}
wikioi 1014 裝箱問題 揹包）
有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0 n 30 每個物品有乙個體積 正整數 要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。乙個整數v，表示箱子容量 乙個整數n，表示有n個物品 接下來n個整數，分別表示這n 個物品的各自體積 乙個整數，表示箱子剩餘空間。1 ...
wikioi 裝箱問題
01揹包問題是最經典的動態規劃之一，這道題目甚至是這其中還簡單的一種，因為價值就是本身的重量了。本來比如，w是總重量限制，v是每個的價值。但一開始我都有點忘了，查詢了一下又勾起了回憶。1.它把總重量從1到w作為狀態，對初學者並不是很直觀的。但dp本來就是空間換時間的演算法，裡面經常以整數做狀態，數目...
1014 裝箱問題
題目描述 description 有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0 n 30 每個物品有乙個體積 正整數 要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。輸入描述 input description 乙個整數v，表示箱子容量 乙個整數n，表示有 n個物品...