題目描述
有乙個箱子容量為v（正整數，0≤v≤20000），同時有n個物品（0要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。
輸入格式
1個整數，表示箱子容量
1個整數，表示有n個物品
接下來n行，分別表示這n個物品的各自體積
輸出格式
1個整數，表示箱子剩餘空間。
輸入輸出樣例
輸入 #1246
83127
97輸出 #1
0題目解析
這種題的資料很水，乙個快排加乙個迴圈直接ac
ac完整程式
#include#includeusing namespace std;
int main()
if((v1-a[n-i-1])>=0)
}if(v1>v)printf("%d",v);
else printf("%d",v1);
return 0;
}
P1049 裝箱問題
題目描述 有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0 n 30，每個物品有乙個體積 正整數 要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。輸入輸出格式 輸入格式 乙個整數，表示箱子容量 乙個整數，表示有n個物品 接下來n行，分別表示這n 個物品的各自體積 輸出格...
P1049 裝箱問題
題目描述 有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0 n 30，每個物品有乙個體積 正整數 要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。輸入輸出格式 輸入格式 乙個整數，表示箱子容量 乙個整數，表示有n個物品 接下來n行，分別表示這n 個物品的各自體積 輸出格...
P1049 裝箱問題
有乙個箱子的容量為v，有n個物品，每個物品都有乙個體積，要求在這n個物品中使箱子剩餘的體積最小。2468 31279 70o nm 連續寫了4題關於動態規劃的題目，但毫不例外的都是01揹包，能不能再簡單一點，我也是沒看出有多少改變。跟採藥相比也就少了個每個物品的價值，但物品的體積也可以看作是它的價值...