会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小懒瓜子
博客园
首页
新随笔
联系
管理
订阅
2019年11月3日
动态规划
摘要: 一、动态规划 动态规划的实质是分治法和解决冗余。所以,动态规划就是将原问题分解成规模更小的子问题,且原问题的最优解与子问题的最优解相关。动态规划将问题实例分解为更小的/相似的子问题,并存储子问题的解,使得每个子问题只求解一次,最终获得原问题的答案,以解决最优化问题。 二、编程 1、单调递增最长子序列
阅读全文
posted @ 2019-11-03 13:33 小懒瓜子
阅读(608)
评论(0)
推荐(0)
编辑
公告