有乙個箱子容量為v（正整數，0≤v≤20000），同時有n個物品（0要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。
輸入格式：
1個整數，表示箱子容量
1個整數，表示有n個物品
接下來n行，分別表示這n個物品的各自體積
輸出格式：
1個整數，表示箱子剩餘空間。
輸入樣例#1：複製
2468
31279
7
0可以搜尋，也可以用揹包思想來做，把每個物品的價值當做體積，求能裝下的物品的體積最大。
#include#define n 20020
int dp[n];
int max(int a,int b)
int main()
printf("%d\n",m-dp[m]);
return 0;
}
洛谷 P1049 裝箱問題
題目描述 有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0 n 30，每個物品有乙個體積 正整數 要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。輸入輸出格式 輸入格式 乙個整數，表示箱子容量 乙個整數，表示有n個物品 接下來n行，分別表示這n 個物品的各自體積 輸出格...
洛谷P1049 裝箱問題
p1049 裝箱問題 題目描述 有乙個箱子容量為vv 正整數，0 le v le 200000 v 20000 同時有nn個物品 0要求nn個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。輸入輸出格式 輸入格式 11個整數，表示箱子容量 11個整數，表示有nn個物品 接下來nn行，分別表示這n...
洛谷 P1049 裝箱問題
題目描述 有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0 n 30，每個物品有乙個體積 正整數 要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。輸入輸出格式 輸入格式 乙個整數，表示箱子容量 乙個整數，表示有n個物品 接下來n行，分別表示這n 個物品的各自體積 輸出格...