2134: 背包问题

题目描述

给定一个载重量为 m，n 个物品，其重量为 w_i，价值为 p_i，1≤i≤n，其中 nn、mm、w_i 的值均小于 1000，要求:每个物品只有一个把物品装入背包，并使包内物品价值最大

输入描述

输入第一行为 n、m，接下来有 n 行，每行 2 个值，第 i+1 行表示第 i个物品的重量 w_i 和价值 p_i ( 0<n,m≤1000 )

输出描述

输出能装下的所有物品的最大价值。