2019年10月25日
01背包思想和优化
摘要： dp入门问题:01背包装下了我们的忧伤QWQ 作为一枚乐于作死...呸，乐于学习的蒟蒻，当然要学会装包的 那么简单的描述一下01背包问题: 小明有个bag,容量是m.小明面前有n个物品，每个物品有它的价值vi和它的体积wi,小明想知道用这个背包能装到的物品总价值最大是多少. 好，这就是一个最朴素的0 阅读全文
posted @ 2019-10-25 17:15 可可苦力 阅读(263) 评论(0) 推荐(2)