摘要：
题源 不要太激动，过拟合，一上来就开dp，这道题只用一个变量就可以记录前缀和了 【转载】我觉得这道题目的思想是： 走完这一生 如果我和你在一起会变得更好，那我们就在一起，否则我就丢下你。 我回顾我最光辉的时刻就是和不同人在一起，变得更好的最长连续时刻 class Solution: def maxS 阅读全文
摘要：
题源 思路和算法 如果我们用 fmax(i) 来表示以第 i 个元素结尾的乘积最大子数组的乘积，a 表示输入参数 nums，那么根据「53. 最大子序和」的经验，我们很容易推导出这样的状态转移方程： fmax(i) = max{f(i-1)×a[i], a[i]} 它表示以第 i 个元素结尾的乘积最 阅读全文
摘要：
题源 出现的问题： 没有正确地理解和应用DP思想，一开始想着转移dp[i-1][j-1]的方法是扫描dp[i-1][j-1]到dp[i][j]中间所有多出来的矩阵格子，但是这样时间效率太差，而且还容易写错 没有正确地转移，只考虑了dp[i-1][j-1]到dp[i][j]，没有考虑dp[i-1][j 阅读全文