時間限制: 1 sec
記憶體限制: 128 mb
獻花: 105
解決: 44 [
獻花][
花圈][
tk題庫]
【問題描述】
有乙個箱子的容量為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 #include #include #include #include #include using namespace std;
#define inf 0x3f3f3f
int v;
int n;
int dp[20005];
int v[2005];
int main()
int ans=0;
for(int i=0;i=v[i];j--)
}cout
}
Codeup 問題 A 裝箱問題
問題描述 有乙個箱子的容量為v v為正整數,且滿足0 v 20000 同時有n件物品 0的體積值為正整數。要求從n件物品中,選取若干裝入箱內,使箱子的剩餘空間最小。輸入 1行整數,第1個數表示箱子的容量,第2個數表示有n件物品,後面n個數分別表示這n件 物品各自的體積。輸出 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...