会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
seyjs
博客园
首页
新随笔
联系
订阅
管理
2018年8月16日
【leetcode】813. Largest Sum of Averages
摘要: 题目如下: 解题思路:求最值的题目优先考虑是否可以用动态规划。记dp[i][j]表示在数组A的第j个元素后面加上第i+1 (i从0开始计数)个分隔符后可以得到的最大平均值,那么可以得到递归关系式: dp[i][j] = max(dp[i][j],dp[i-1][k]+float(sum(A[k+1:
阅读全文
posted @ 2018-08-16 20:52 seyjs
阅读(336)
评论(0)
推荐(0)
编辑
公告