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 (

>>阅读原文<<