背包-完全背包
题单介绍
### 背包问题模型
有 N 件物品和一个容量为 V 的背包。放入第 i 件物品耗费的费用是 Ci 得到的价值是 Wi。
求解将哪些物品装入背包可使价值总和最大。
#### 01背包
每件物品有无限件
#### 状态表示
f( i , j ) 表示 前 i 个物品中选总体积 <= j 的最大总价值
#### 状态转移方程
转移方程：f( i , j ) = max{不要第i个物品：f( i−1 , j )，
要第k个物品i：f(i−1,j−vi∗k)+wi∗k)}
[完全背包代码模板](https://www.luogu.com.cn/paste/illx5hbh)