2018年8月2日
01背包问题关于空间优化的讨论
摘要： 今天学习到了dp（其实以前就学过，不过没学好），再次看到背包问题的时候，突然意识到空间优化过后，他对剩余体积的遍历方式改变了！看看背包九讲上的伪代码：这是优化空间之前的这是优化空间之后的。也是想了一下才想明白。先来看看优化空间之前的情况不难发现在优化空间之前，对于每一... 阅读全文
posted @ 2018-08-02 12:47 Fly_White 阅读(318) 评论(0) 推荐(0) 编辑