#342. 背包
背包
题目描述
现在有n个物品,每个物品都有他的编号,从0开始0..n-1。他们都有各自对应的体积v(i)。现在要把这n个物品尝试着放入一个体积为V的容器中,请问最多能放进去的体积之和是多少?
输入格式
第一行2个整数n,V,表示共有n个物品,容器体积为V
第二行n个整数,表示v(0)..v(n-1)
输出格式
一行,一个整数,表示装进去的体积的最大和
样例
####样例输入
2 4294967296
2147483648 233
####样例输出
2147483881
数据范围与提示
2 <= n <= 20
2^31 <= v(i), V <= 2^40