luogu P1049 裝箱問題

有乙個箱子容量為v（正整數，0＜＝v＜＝20000），同時有n個物品（0＜n＜＝30，每個物品有乙個體積（正整數）。

要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。

輸入格式：

乙個整數，表示箱子容量

乙個整數，表示有n個物品

接下來n行，分別表示這n 個物品的各自體積

輸出格式：

乙個整數，表示箱子剩餘空間。

輸入樣例#1：

2468

31279

輸出樣例#1：

noip2001普及組第4題

一道較為簡單的dp：

#include#include
#include
using
namespace
std;
int f[20001
];int
main() 
k=v-f[v];
printf("%d
",k);
return0;
}

題目描述有乙個箱子容量為v 正整數，0 v 20000 同時有n個物品 0 n 30，每個物品有乙個體積正整數要求n個物品中，任取若干個裝入箱內，使箱子的剩餘空間為最小。輸入輸出格式輸入格式乙個整數，表示箱子容量乙個整數，表示有n個物品接下來n行，分別表示這n 個物品的各自體積輸出格...