会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
杨海星
吾尝终日而思矣,不如须臾之所学也
博客园
首页
新随笔
联系
订阅
管理
2020年1月2日
数据结构与算法简记--动态规划初识
摘要: 动态规划(Dynamic Programming) 初识 使用动态规划解决回溯算法中的 0-1背包问题: 把整个求解过程分为 n 个阶段,每个阶段会决策一个物品是否放到背包中。 每个物品决策(放入或者不放入背包)完之后,背包中的物品的重量会有多种情况,也就是说,会达到多种不同的状态,对应到递归树中,
阅读全文
posted @ 2020-01-02 20:42 杨海星
阅读(178)
评论(0)
推荐(0)
编辑
公告