2019年6月7日
LeetCode 410. Split Array Largest Sum
摘要： 方法一：DFS+Memoization 某种程度来说本题和 Word Break 很像。直接dfs暴力做肯定会超时，加上memoization即可。 dfs(start, m, ...) 表示从index start开始，分成m组的minmax值。 时间复杂度 比较复杂，应该和DP一样是 O(n^2 阅读全文
posted @ 2019-06-07 13:36 約束の空 阅读(222) 评论(0) 推荐(0)