時間限制: 1 sec 記憶體限制: 128 mb
提交: 557 解決: 222
[提交][狀態][討論版][命題人:外部匯入]
【問題描述】
有乙個箱子的容量為v（v為正整數，且滿足0≤v≤20000），同時有n件物品（0的體積值為正整數。
要求從n件物品中，選取若干裝入箱內，使箱子的剩餘空間最小。
輸入：1行整數，第1個數表示箱子的容量，第2個數表示有n件物品，後面n個數分別表示這n件
物品各自的體積。
輸出：1個整數，表示箱子剩餘空間。
【輸入輸出樣例】
輸入：
24 6 8 3 12 7 9 7
輸出：
0本題為0-1揹包問題
分為不放第i件物品和放第i件物品兩種情況：dp[v]表示剩餘空間
dp[v]=min(dp[v],dp[v-w[i]]-w[i])
#includeusing namespace std;
const int maxv=20005;
int n,v;
int dp[maxv],w[maxv];
int main()
for(int v=0;v<=v;v++)
for(int i=1;i<=n;i++)
}int min=v;
for(int v=0;v<=v;v++)
printf("%d\n",min);
} }return 0;
}
Codeup 問題 A 裝箱問題
問題描述 有乙個箱子的容量為v v為正整數，且滿足0 v 20000 同時有n件物品 0的體積值為正整數。要求從n件物品中，選取若干裝入箱內，使箱子的剩餘空間最小。輸入 1行整數，第1個數表示箱子的容量，第2個數表示有n件物品，後面n個數分別表示這n件 物品各自的體積。輸出 1個整數，表示箱子剩餘空...
codeup 裝箱問題
時間限制 1 sec 記憶體限制 128 mb 獻花 105 解決 44 獻花 花圈 tk題庫 問題描述 有乙個箱子的容量為v v為正整數，且滿足0 v 20000 同時有n件物品 0的體積值為正整數。要求從n件物品中，選取若干裝入箱內，使箱子的剩餘空間最小。輸入 1行整數，第1個數表示箱子的容量，...
Codeup揹包問題 採藥
時間限制 1 sec 記憶體限制 128 mb 提交 288 解決 174 提交 狀態 討論版 命題人 外部匯入 辰辰是個天資聰穎的孩子，他的夢想是成為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。醫師為了判斷他的資質，給他出了乙個難題。醫 師把他帶到乙個到處都是草藥的山洞裡對他說 孩子，...