在做数组的题目时常常也能遇到DP的问题,感觉掌握DP对于提升代码能力很重要。下面开始进行DP章节的刷题。
PS:其中有一部分题可能在数组章节出现过,但是由于很经典,所以我决定二刷。
-
最大子序和(53)—2刷
这道题一开始我还是没想到DP的求解方法,写出了如下图的错误解法1(设置两个指针,头尾各一个,逐步往内缩小)。
在做数组的题目时常常也能遇到DP的问题,感觉掌握DP对于提升代码能力很重要。下面开始进行DP章节的刷题。
PS:其中有一部分题可能在数组章节出现过,但是由于很经典,所以我决定二刷。
最大子序和(53)—2刷
这道题一开始我还是没想到DP的求解方法,写出了如下图的错误解法1(设置两个指针,头尾各一个,逐步往内缩小)。