会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
On_the_way
博客园
首页
新随笔
联系
订阅
管理
2019年11月3日
算法第三章动态规划
摘要: 一、你对动态规划算法的理解 可以用动态规划解决的问题一般具有最优子结构,将一个问题分解成几部分,从解决子问题来解决整个问题,类似分治法,往往会用到备忘录方法来记录结果,避免重复运算。 二、两道编程题的递归方程 1. 单调递增最长子序列 dp[i]=max(dp[i],dp[j]+1) 2.租用游艇问
阅读全文
posted @ 2019-11-03 12:09 _KKcoding
阅读(123)
评论(0)
推荐(0)
编辑
公告