会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
汉尼拔草
博客园
首页
新随笔
联系
订阅
管理
2020年8月26日
动态规划学习整理
摘要: 动态规划问题整理 问题思考 背包类问题的求解误区 在学动态规划思想之前求解装包类问题时,很容易想到根据性价比排序优先装高性价比物品的贪心算法,这就有点像线性规划,连续型变量我们可以通过求导来计算,但涉及到整型就会很头疼了: 想要举反例很简单,比如只有两个物品:物品A:价值5,体积5,物品B:价值8:
阅读全文
posted @ 2020-08-26 16:25 汉尼拔草
阅读(367)
评论(0)
推荐(0)
编辑
公告