会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
将王相
博客园
首页
新随笔
联系
管理
订阅
2020年4月23日
算法十八招
摘要: 第一招:动态规划算法 动态规划思想:把问题分解为多个阶段,每个阶段执行决策,记录每一个阶段可达的状态集合(去重后),基于当前阶段的状态集合,通过决策,推导下一个阶段的状态结婚,动态的往前推进经典背包问题:有一组不同重量不可分割的物品,需要选择一些装入背包,在满足背包最大重量限制的前提下,背包中物品的
阅读全文
posted @ 2020-04-23 23:14 将王相
阅读(265)
评论(0)
推荐(0)
编辑
公告