动态规划——最大连续子序列和
动态规划——最大子序和1.问题描述给定一个整数数组nums,找到一个具有最大连续子数组(子数组最少包含一个元素),返回其最大和。示例输入:[-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1]的和最大为62.要求(1)写出问题分析的过程(2)写出程序代码(3)贴出程序结果实验过程(1)分析过程利用动态规划来解决,即可以通过一次遍历完成对最大子序列以及相应位置坐标的求解。步骤一:令状态dp[i]表示A[i]作为连续序列的最大和(这里所说A[i]必
原创
2020-12-19 18:30:02 ·
499 阅读 ·
1 评论