leetcode 1043 Partition Array for Maximum Sum 详解

leetcode 1043 Partition Array for Maximum Sum 详解 这是个典型的DP问题，所以先分拆成小的子问题。 如：arr = [1,15, 7, 9, 2, 5, 10],  k = 3 设 f ( i ) f(i) f(i)存储的是当前数组 a r r [ 0 , . . , i − 1 ] arr[0,..,i-1] arr[0,..,i−1]的解 f (

>>阅读原文<<