01 背包

在约束下的优化问题：

$$\sum ^n{w}_i{x}_i\le C$$ $$x_i\in \{0,1\}$$

求

$$max\sum ^n{v}_i{x}_i$$

---

https://oi-wiki.org/dp/knapsack/#0-1-%E8%83%8C%E5%8C%85

通过 dp 算法复杂度为 $O(Cn)$

通过滚动数组压缩空间复杂度为 $O(C)$