摘要: 题目描述 给定一个整数数组和一个整数 k,找出 k 个不重叠子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。 返回最大的和。 注意事项 子数组最少包含一个数 样例 给出数组 [-1,4,-2,3,-2,3] 以及 k = 2,返回 8 思路 dp[i][j] = max(dp[x 阅读全文
posted @ 2017-08-16 22:04 hjzqyx 阅读(413) 评论(0) 推荐(1) 编辑