背包问题本质上是动态规划的一种，一般也是通过状态转移方程式来解决问题，问题一般是以一个有固定容量或者承重的背包和一些固定体积，重量和价值的物品，填充背包从而使背包中物品的价值最大化 01背包 01背包中每个物品只有选或不选两种状态 主要关

01背包入门题，刚学完当写模板。 在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。 Input第1行，2个整数