2020年4月2日
动态规划入门——多重背包与单调优化
摘要： 本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是算法与数据结构的第14篇文章，也是动态规划专题的第三篇。 在之前的文章当中，我们介绍了多重背包的二进制拆分的解法。在大多数情况下，这种解法已经足够了，但是如果碰到极端的出题人可能还是会被卡时间。这个时候只能用更加快速的方法，也就是 阅读全文
posted @ 2020-04-02 09:15 Coder梁 阅读(855) 评论(0) 推荐(4) 编辑