riced

摘要： 上篇suibi写到了01背包的二维数组做法（不知道的[戳这](https://www.cnblogs.com/riced/p/13431804.html)），可是空间太大了，如果出题人有意，那你就炸了。怎么办呢？那就用一维数组来存吧！ 阅读全文

摘要： 背包是一种特殊动态规划，而01背包就是只有选与不选的状态，这是最简单的理解。 阅读全文