藍橋杯 algo-21 裝箱問題（動態規劃，01揹包）
問題描述 ：有乙個箱子容量為v（正整數，0＜＝v＜＝20000），同時有n個物品（0＜n＜＝30），每個物品有乙個體積（正整數）。
要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。
輸入格式 ：第一行為乙個整數，表示箱子容量；
第二行為乙個整數，表示有n個物品；
接下來n行，每行乙個整數表示這n個物品的各自體積。 輸出格式 乙個整數，表示箱子剩餘空間。
樣例輸入 2468
31279
7 樣例輸出 0
#include using namespace std;
int dp[31][20001];
int main()
}cout
}
演算法訓練 裝箱問題
問題描述 有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0 n 30 每個物品有乙個體積 正整數 要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。輸入格式 第一行為乙個整數，表示箱子容量 第二行為乙個整數，表示有n個物品 接下來n行，每行乙個整數表示這n個物品的各自體積...
演算法訓練 裝箱問題
問題描述 有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0 n 30 每個物品有乙個體積 正整數 要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。輸入格式 第一行為乙個整數，表示箱子容量 第二行為乙個整數，表示有n個物品 接下來n行，每行乙個整數表示這n個物品的各自體積...
演算法訓練 裝箱問題
問題描述 有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0 n 30 每個物品有乙個體積 正整數 要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。輸入格式 第一行為乙個整數，表示箱子容量 第二行為乙個整數，表示有n個物品 接下來n行，每行乙個整數表示這n個物品的各自體積...