leetcode 1043 分隔數組以獲得最大和

給出整數數組 A，將該數組分隔爲長度最多爲 K 的幾個（連續）子數組。分隔完成後，每一個子數組中的值都會變爲該子數組中的最大值。 返回給定數組完成分隔後的最大和。 示例： 輸入：A = [1,15,7,9,2,5,10], K = 3 輸出：84 解釋：A 變爲 [15,15,15,9,10,10,10]web 這個問題最直觀的想法是把每一個組合可能都遍歷一邊，從中找到最優解。數組 //用遞歸循環

>>阅读原文<<