会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
njupt旅行者
博客园
首页
新随笔
联系
订阅
管理
2015年12月29日
关于动态规划与贪心算法的一点理解
摘要: 关于动态规划算法的应用,是有迭代的,而且不能有后效性,即后面的状态不能影响到当前。例子:关于应用动态规划算法的一个例子,就是何时股票问题利润最大化问题:每走一步都记录出现的最小值,并检查下利润否大于当前的最优值关于贪心算法的应用,当单个子问题就可以决定父问题,可以用贪心法例子:最长无重复子串问题假设...
阅读全文
posted @ 2015-12-29 15:46 njupt旅行者
阅读(184)
评论(0)
推荐(0)
编辑
公告