2021年10月25日
动态规划---01背包问题详解
摘要： 动态规划 01背包问题详解 鸣谢：本次的学习是跟着Carl的笔记来的，原创作者为Carl，可以在b站或者公众号关注Carl，搜索代码随想录。 一、01背包问题理论基础 1、问题 ​ 有N件物品和一个最多能背重量为W的背包（也就是说背包的容量是W），第i件物品的重量是weight[i]，其价值是val 阅读全文
posted @ 2021-10-25 15:45 DarkerG 阅读(2012) 评论(0) 推荐(0) 编辑