[Aizu] 0-1 Knapsack Problem(0-1背包问题)

问题

传送门 0-1 Knapsack Problem

概述

你有$N$个物品需要放到背包里, 每一个物品$i$, 有着自己的价值$v_i$和重量$w_i$
你需要找到一个物品的子集, 使得他们满足以下条件

• 价值之和尽可能的大
• 重量之和最多为W, W是背包的容量

找到背包内所能放置的物品的最大价值

输入

$N$ $W$
$v_1$ w 1 w_{1}