文章分类 -  算法

摘要：首先,本博客为原创作品,欢迎指导,随意转载,如果可以请转载时说明出处,附上本文链接(https://blog.csdn.net/ailaojie/article/details/83014821),谢谢动态规划的重要性就不多说,直接进入正题 首先,我们看一下官方定义:定义:动态规划算法是通过拆分问题 阅读全文

摘要：给定一个整数序列，找到一个具有最大和的连续子序列（子序列最少包含一个元素），返回其最大和。 实例输入: -2, 1, -3, 4, -1, 2, 1, -5, 4 实例输出: 6（连续子序列4, -1, 2, 1的和最大，为 6。） 下面介绍动态规划的做法，复杂度为 O(n)。步骤 1：令状态 dp 阅读全文