图片被删除，或者路径改变
问题1781--背包问题

1781: 背包问题

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

提交解决: 3提交量: 3统计露一手!

题目描述

在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为Ai（每个物品只能选择一次），不可以将物品进行切割。例如，A={3，4，8，5}，m=10，答案是9。

输入

首先输入一个数n（n<1000）代表有n个物品
接下来输入n个数，表示每个物品的大小Ai
最后输入一个数m（m<1e5）表示背包的大小。

输出

输出一个数表示能装多满

样例输入 Copy 

4
3 4 8 5
10

样例输出 Copy 

9

来源/分类

LintCode 
提交