2021年2月20日
剑指 Offer 42. 连续子数组的最大和
摘要： 这道题只有一个难点，那就是怎么定义dp[i] 我首先想dpi代表前i项的连续最大和，但这条路走不通，递推方程写不出来 其次想的是dpi代表结果数组大小为i的情况，但也走不通。 一看答案才发现，应该定义dpi为以numsi为结尾的数组 这样确实也是穷举了所有情况，而且非常好写递推 但是确实没那么容易想 阅读全文
posted @ 2021-02-20 16:59 将来的事 阅读(51) 评论(0) 推荐(0)