重新刷动态规划,有一些新的体会,对一些细节问题更加深刻,我感觉难点是处理边界条件。写动态规划的题目要按着一定的步骤走,理清状态转移方程的意思。
53. 最大子数组和 - 力扣(LeetCode)

1567. 乘积为正数的最长子数组长度 - 力扣(LeetCode)




152. 乘积最大子数组 - 力扣(LeetCode)

139. 单词拆分 - 力扣(LeetCode)

重新刷动态规划,有一些新的体会,对一些细节问题更加深刻,我感觉难点是处理边界条件。写动态规划的题目要按着一定的步骤走,理清状态转移方程的意思。






