[Java] 最大子序和,给定一个整数数组,找到一个具有最大和的连续子数组
[Java] 最大子序和,给定一个整数数组,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。目的分析代码目的练习与动态规划的相关问题分析1. 无需考虑i、i-1、i-2通过分治的思想,考虑i和i-1之间的关系即可2. 定义一个集合dp用于存放子串和的结果集,dp数组表示以i结尾的最大字串的和的集合3. 求出dp集合中的最大值即可代码public int maxSubArray(int[] nums) { if(nums.length == 1){
原创
2021-10-14 22:59:52 ·
720 阅读 ·
1 评论