混合背包

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

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

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