(動態規劃) leetcode 53 最大子序列之和，LCS：最長公共子串長，568 Maximum Vacation Days 最大化休假日...

思路：nums爲給定的數組，動態規劃： 設 一維數組：dp[i] 表示 以第i個元素爲結尾的一段最大子序和。 1）若dp[i-1]小於0，則dp[i]加上前面的任意長度的序列和都會小於nums[i]，則 dp[i] = nums[i]; 2)  若dp[i-1] 不小於0， 則 dp[i] = dp[i-1] + nums[i]; 邊界條件：dp[0] = nums[0]  (nums數組的第一個

>>阅读原文<<