摘要: 题目 解题思路: 第一种方案, 假设数组长度为n, dp[i][j]为从i到j所能达到的最大收益,那么本题即求dp[0][n 1], 对于dp[i][j], 其可能的cooldown位置有 I, i + 1, ..., j 1, j, 所以存在递推关系 dp[i][j] = max{ dp[i][k 阅读全文
posted @ 2018-08-26 06:56 JinleiZhang 阅读(171) 评论(0) 推荐(0) 编辑