洛谷 P1049 裝箱問題

題目描述

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

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

輸入輸出格式

輸入格式：

乙個整數，表示箱子容量

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

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

輸出格式：

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

輸入輸出樣例

輸入樣例#1： 複製

24 6

8 3

12 7

9 7

輸出樣例#1： 複製

0 說明

noip2001普及組 第4題

code1：

#include

#include
using
namespace
std;
int n,vx;
int v[40],dis[40],vis[40];
int f(int u,int s)
int main()

#include

int n,vx;
int v[40],f[20005];
int main()

posted @

2018-01-13 22:25

menteur_hxy 閱讀(

...)

編輯收藏

洛谷 P1049 裝箱問題

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

洛谷P1049 裝箱問題

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

洛谷P1049 裝箱問題

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