【問題描述】
有乙個箱子的容量為v（v為正整數，且滿足0≤v≤20000），同時有n件物品（0的體積值為正整數。
要求從n件物品中，選取若干裝入箱內，使箱子的剩餘空間最小。
輸入：1行整數，第1個數表示箱子的容量，第2個數表示有n件物品，後面n個數分別表示這n件
物品各自的體積。
輸出：1個整數，表示箱子剩餘空間。
【輸入輸出樣例】
輸入：
24 6 8 3 12 7 9 7
輸出：
0
#include #include #include using namespace std;
const int maxn = 1000000;
int v, n; //容量
int w[maxn];
int dp[maxn];
int main()
for(int v = 0; v <= v; v++)
for(int i = 1; i <= n; i++) }
printf("%d\n", v - dp[v]);
return 0;
}
codeup 裝箱問題
時間限制 1 sec 記憶體限制 128 mb 獻花 105 解決 44 獻花 花圈 tk題庫 問題描述 有乙個箱子的容量為v v為正整數，且滿足0 v 20000 同時有n件物品 0的體積值為正整數。要求從n件物品中，選取若干裝入箱內，使箱子的剩餘空間最小。輸入 1行整數，第1個數表示箱子的容量，...
Codeup揹包問題 裝箱問題
時間限制 1 sec 記憶體限制 128 mb 提交 557 解決 222 提交 狀態 討論版 命題人 外部匯入 問題描述 有乙個箱子的容量為v v為正整數，且滿足0 v 20000 同時有n件物品 0的體積值為正整數。要求從n件物品中，選取若干裝入箱內，使箱子的剩餘空間最小。輸入 1行整數，第1個...
問題A 裝箱問題
思路 思路 根據演算法筆記上01揹包問題的一維形式改編,就僅僅是把每件物品的價值改為1,再未做其他修改,後來發現不行 const int maxn 1001 int dp maxn int w maxn int main for int i 0 i參照別人的答案,進行的思考 首先，狀態轉移方程 dp...