题目描述
01背包是在n件物品取出若干件放在空间为m的背包里，每件物品的体积为W1，W2至Wn，与之相对应的价值为V1,V2至Vn。01背包是背包问题中最简单的问题。01背包的约束条件是给定几种物品，每种物品有且只有一个，并且有价值和体积两个属性。在01背包问题中，因为每种物品只有一个，对于每个物品只需要考虑选与不选两种情况。如果不选择将其放入背包中，则不需要处理。如果选择将其放入背包中，由于不清楚之前放入的物品占据了多大的空间，需要枚举将这个物品放入背包后可能占据背包空间的所有情况。
--摘自百度百科
输入
第一行两个正整数n, m分别表示物品数量和背包容量。(n <= 60, m <= 1e9)
接下来n行每行两个正整数vi, wi分别表示物品价值和物品体积。(vi <= 1e7, wi <= 1e9)
输出
输出一个非负整数表示背包能够装载的最大价值总和。