03 2020 档案

动态规划之背包问题
摘要：后台天天有人问背包问题，这个问题其实不难啊，如果我们号动态规划系列的十几篇文章你都看过，借助框架，遇到背包问题可以说是手到擒来好吧。无非就是状态 + 选择，也没啥特别之处嘛。 今天就来说一下背包问题吧，就讨论最常说的 0 1 背包问题。描述： 给你一个可装载重量为 的背包和 个物品，每个物品有重量和 阅读全文
posted @ 2020-03-10 13:10 labuladong 阅读(2652) 评论(0) 推荐(1) 编辑

我的公众号 labuladong，专注于 LeetCode 刷题，欢迎关注。