技术栈
leetcode 3117
Espresso Macchiato
1 年前
动态规划
·
leetcode hard
·
leetcode题解
·
leetcode 3117
·
leetcode周赛393
Leetcode 3117. Minimum Sum of Values by Dividing Array
这一题思路上就是一个动态规划，我们只需要考察每一个元素是否需要放在当前的group当中还是作为新的group的开始元素，然后在所有的可能结果当中取最小值即可。