https://blog.youkuaiyun.com/vvansszh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/vvanss/article/details/141339505https://blog.youkuaiyun.com/vvanss/article/details/141339505vvanssTue, 20 Aug 2024 12:21:04 +0800https://blog.youkuaiyun.com/vvanss/article/details/141319779https://blog.youkuaiyun.com/vvanss/article/details/141319779vvanssMon, 19 Aug 2024 11:55:42 +0800 price[i-1]: dp[i] =dp[i-1]+(price[i] - price[i-1]) else:dp[i] = dp[i-1]# 同样dp[i][1]取最大的，dp[i][1] = max(dp[i - 1][1], prices[i] + dp[i - 1][0]);# 那么dp[i][0]应该选所得现金最大的，所以dp[i][0] = max(dp[i - 1][0], -prices[i]);]]>https://blog.youkuaiyun.com/vvanss/article/details/141291659https://blog.youkuaiyun.com/vvanss/article/details/141291659vvanssSun, 18 Aug 2024 10:05:19 +0800https://blog.youkuaiyun.com/vvanss/article/details/141271923https://blog.youkuaiyun.com/vvanss/article/details/141271923vvanssSun, 18 Aug 2024 08:21:54 +0800https://blog.youkuaiyun.com/vvanss/article/details/141232737https://blog.youkuaiyun.com/vvanss/article/details/141232737vvanssFri, 16 Aug 2024 11:38:45 +0800https://blog.youkuaiyun.com/vvanss/article/details/141204340https://blog.youkuaiyun.com/vvanss/article/details/141204340vvanssThu, 15 Aug 2024 21:58:11 +0800https://blog.youkuaiyun.com/vvanss/article/details/141178513https://blog.youkuaiyun.com/vvanss/article/details/141178513vvanssWed, 14 Aug 2024 07:10:29 +0800https://blog.youkuaiyun.com/vvanss/article/details/141147163https://blog.youkuaiyun.com/vvanss/article/details/141147163vvanssTue, 13 Aug 2024 10:30:47 +0800https://blog.youkuaiyun.com/vvanss/article/details/141100484https://blog.youkuaiyun.com/vvanss/article/details/141100484vvanssSun, 11 Aug 2024 08:05:45 +0800https://blog.youkuaiyun.com/vvanss/article/details/141073706https://blog.youkuaiyun.com/vvanss/article/details/141073706vvanssSun, 11 Aug 2024 05:02:34 +0800startindex的情况下nums[i] == nums[i-1]的情况，如果满足条件就continue，注意在这里，一定是i>startindex，不能i>0,因为如果i> 0就把枝中的也去掉了。这道题相比之前简单的组合问题，难点在于可以重复选择，重复选择也是需要startindex的，因为如果没有startindex在递归中将会一直在第一个陷入死循环。这道题的难点在于能否想到递归终止条件是startindex == len(s),]]>https://blog.youkuaiyun.com/vvanss/article/details/141052315https://blog.youkuaiyun.com/vvanss/article/details/141052315vvanssFri, 09 Aug 2024 12:05:33 +0800https://blog.youkuaiyun.com/vvanss/article/details/141020402https://blog.youkuaiyun.com/vvanss/article/details/141020402vvanssThu, 08 Aug 2024 11:08:33 +0800https://blog.youkuaiyun.com/vvanss/article/details/140970711https://blog.youkuaiyun.com/vvanss/article/details/140970711vvanssWed, 07 Aug 2024 08:48:55 +0800https://blog.youkuaiyun.com/vvanss/article/details/140943535https://blog.youkuaiyun.com/vvanss/article/details/140943535vvanssTue, 06 Aug 2024 10:15:07 +0800https://blog.youkuaiyun.com/vvanss/article/details/140882869https://blog.youkuaiyun.com/vvanss/article/details/140882869vvanssTue, 06 Aug 2024 07:22:38 +0800https://blog.youkuaiyun.com/vvanss/article/details/140861589https://blog.youkuaiyun.com/vvanss/article/details/140861589vvanssFri, 02 Aug 2024 23:17:06 +0800https://blog.youkuaiyun.com/vvanss/article/details/140837174https://blog.youkuaiyun.com/vvanss/article/details/140837174vvanssThu, 01 Aug 2024 10:07:08 +0800https://blog.youkuaiyun.com/vvanss/article/details/136695632https://blog.youkuaiyun.com/vvanss/article/details/136695632vvanssWed, 01 May 2024 12:47:45 +0800https://blog.youkuaiyun.com/vvanss/article/details/137093612https://blog.youkuaiyun.com/vvanss/article/details/137093612vvanssSat, 30 Mar 2024 06:42:26 +0800https://blog.youkuaiyun.com/vvanss/article/details/137058809https://blog.youkuaiyun.com/vvanss/article/details/137058809vvanssWed, 27 Mar 2024 00:18:01 +0800