2020年8月4日
01背包之空间优化
摘要： 上篇suibi写到了01背包的二维数组做法（不知道的[戳这](https://www.cnblogs.com/riced/p/13431804.html)），可是空间太大了，如果出题人有意，那你就炸了。怎么办呢？那就用一维数组来存吧！ 阅读全文
posted @ 2020-08-04 10:49 riced 阅读(588) 评论(1) 推荐(0) 编辑
01背包之二维数组
摘要： 背包是一种特殊动态规划，而01背包就是只有选与不选的状态，这是最简单的理解。 阅读全文
posted @ 2020-08-04 10:40 riced 阅读(499) 评论(0) 推荐(1) 编辑