会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hongda's blog--收藏与分享
首页
订阅
管理
2020年8月25日
动态规划算法
摘要: 求数组中不相邻的最大值 解决方案,假设opt数组为最优解,比如opt[6]就表示arr数组中下标0到6这段的最优解 即opt[n]=Math.max(opt[n-1],opt[n-2]+arr[n]) 上诉公式表示 不取下标为n的选项和取下标为n的选项两种方案的最大值 边界为 opt[0]=arr.
阅读全文
posted @ 2020-08-25 23:14 hongdada
阅读(452)
评论(0)
推荐(0)
编辑
公告