{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\u003cdiv\u003e\u003cp\u003e有 \u003ci\u003eN\u003c/i\u003e (1 ≤ \u003ci\u003eN\u003c/i\u003e ≤ 3,402)个物品, \u003ci\u003ei\u003c/i\u003e代表第\u003ci\u003ei\u003c/i\u003e个物品,其重量为\u003ci\u003eW\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e (1 ≤ \u003ci\u003eW\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ 400), 价值为\u003ci\u003eD\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e (1 ≤ \u003ci\u003eD\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e ≤ 100), 每个物品最多只能被使用一次。 背包的最大承重为\u003ci\u003eM\u003c/i\u003e (1 ≤ \u003ci\u003eM\u003c/i\u003e ≤ 12,880).\u003c/p\u003e\u003cp\u003e请问在背包承重范围内,挑选物品,拿到的最大价值是多少?\u003c/p\u003e\u003c/div\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\u003cp\u003e 第一行: 两个用空格分开的整数,分别代表物品总个数\u003ci\u003eN\u003c/i\u003e 和背包最大承重 \u003ci\u003eM\u003c/i\u003e\u003cbr\u003e 第2行至第 \u003ci\u003eN\u003c/i\u003e + 1 行: 两个用空格分开的整数,分别代表物品 \u003ci\u003ei\u003c/i\u003e的重量 \u003ci\u003eW\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e 和价值 \u003ci\u003eD\u003csub\u003ei\u003c/sub\u003e\u003c/i\u003e \u003c/p\u003e\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\u003cp\u003e输出一个整数,代表在背包承重范围,挑选物品, 能取得的最大价值\u003c/p\u003e\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e4 6\n1 4\n2 6\n3 12\n2 7\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e23\u003c/pre\u003e"}}]}