混合背包

<p class="MsoNormal"> &nbsp; &nbsp; &nbsp; 一个旅行者有一个最多能用<span>V</span>公斤的背包，现在有<span>n</span>件物品，它们的重量分别是<span>W1</span>，<span>W2</span>，<span>...,Wn</span>，它们的价值分别为<span>C1,C2,...,Cn</span>。有的物品只可以取一次（<span>01</span>背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。<span></span> </p>

<p class="MsoNormal"> 第一行：二个整数，<span>V(</span>背包容量，<span>V&lt;=200)</span>，<span>N(</span>物品数量，<span>N&lt;=30)</span>；<span></span> </p> 第2..N+1行：每行三个整数Wi,Ci,Pi，前两个整数分别表示每个物品的重量，价值，第三个整数若为0，则说明此物品可以购买无数件，若为其他数字，则为此物品可购买的最多件数(Pi)。

<p class="MsoNormal"> 仅一行，一个数，表示最大总价值。<span></span> </p>