算法練習——DP問題

// 經典dp問題 // 假設dp[n]表示以n爲最後一個元素的子數組和的最大值， // 因此， dp[n] = max(dp[n-1],0)+num[n]; // 當然實現的時候，沒有必要設置一個數組保存所有的情況，因爲只是用到了前一個位置的計算結果。 import java.util.Scanner; public class Main{     public static void main

>>阅读原文<<