摘要: 题目如下: 解题思路:求最值的题目优先考虑是否可以用动态规划。记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) 编辑