会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yemanlin
博客园
首页
新随笔
联系
订阅
管理
2021年10月5日
P1759 通天之潜水(双写法+解析)
摘要: ##算法解析 动态规划问题满足三大重要性质 最优子结构性质:如果问题的最优解所包含的子问题的解也是最优的,我们就称该问题具有最优子结构性质(即满足最优化原理)。最优子结构性质为动态规划算法解决问题提供了重要线索。 子问题重叠性质:子问题重叠性质是指在用递归算法自顶向下对问题进行求解时,每次产生的子问
阅读全文
posted @ 2021-10-05 20:12 hewt
阅读(81)
评论(0)
推荐(0)
编辑
公告