![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态归划
FSak47
这个作者很懒,什么都没留下…
展开
-
数组中连续子数组的和的最大和
点:动态归划 题意:一个数组中,如[1,2,3,4,5],[1,2,3]、[3,4,5]、[1],都可以称之为其的连续子数组,即可以是一个元素,也可以是连续多个元素,必须要连续就行 这样的连续子数组,其元素之和就是其所有元素相加之和。求具有最大的元素之和的连续子数组是哪个。 剑指offer面试题31 思路:典型动态归划题,符合”子问题“、”极值条件“。原创 2017-08-18 12:41:11 · 381 阅读 · 0 评论 -
数组最大连续乘积
点:近似于”最大连续子串之和“,只是”最大连续子串之和“的”增量下界“是0,即只需判断:dp中的上一状态的极值如果小于0那么就不要累加了,而乘积有负数的可能性。 题意:如数组[-5,8,-13,0,12,9,-1,17],里边可以有任意正整数,即0、负整数、正整数,求最大连续乘积是多少。 常见面试题 思路:可以肯定的是,和”最大连续子串之和“一样,应使用动态归划。 考虑乘法原创 2017-08-19 15:04:22 · 852 阅读 · 0 评论