摘要: 这道题是一道我认为非常好的题,它让我初步认识了动态规划思想。先看一下题目描述: 无序的数组中找到一个具有最大和的连续子数组,返回值是和,这道题有许多种解法,但是我思考了20分钟也没有写出来,这篇文章重点说一下用动态规划来解这道题,分治思想另篇说起,先上代码: 非常唯美的代码。简洁明了,这里用到了dp 阅读全文
posted @ 2018-11-22 17:32 青衫z 阅读(113) 评论(0) 推荐(0)
摘要: 这道题我认为并不是特别的好,非常难以理解提议,leetcode很多人也抗议这道题的题意表述,而且我也想不出来解决的方法。先看一下描述: 我来解释一下,其实就是解释上一项的意思。第一项是1,第二项是描述第一项“1个1”,所以是11,第三项描述第二项“2个1”,所以是21,以此类推。上代码: 阅读全文
posted @ 2018-11-22 10:54 青衫z 阅读(121) 评论(0) 推荐(0)