会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
labuladong
公众号 labuladong,致力于把算法讲清楚!
博客园
首页
新随笔
联系
订阅
管理
2020年3月10日
动态规划之背包问题
摘要: 后台天天有人问背包问题,这个问题其实不难啊,如果我们号动态规划系列的十几篇文章你都看过,借助框架,遇到背包问题可以说是手到擒来好吧。无非就是状态 + 选择,也没啥特别之处嘛。 今天就来说一下背包问题吧,就讨论最常说的 0 1 背包问题。描述: 给你一个可装载重量为 的背包和 个物品,每个物品有重量和
阅读全文
posted @ 2020-03-10 13:10 labuladong
阅读(2607)
评论(0)
推荐(1)
编辑
公告
我的公众号 labuladong,专注于 LeetCode 刷题,欢迎关注。