会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
明明1109
博客园
首页
新随笔
联系
订阅
管理
2021年4月28日
动态规划 最长公共子序列
摘要: 动态规划算法基本概念 动态规划算法的2个基本要素:最优子结构和子问题重叠。 最优子结构 应用动态规划算法第一步:刻画最优解的结构。当问题的最优解包含其子问题的最优解时,称该问题具有最优子结构性质。反过来说,可以利用子问题的最优解推导出问题的最优解。 通常,利用子问题的最优子结构性质,以自底向上的方式
阅读全文
posted @ 2021-04-28 17:16 明明1109
阅读(745)
评论(0)
推荐(0)
编辑
公告