2020年9月3日
算法题---最大子序和
摘要： 本题使用动态规划的思想，创建一维数组dp(n) 1. 初始化与源数组相同，即将原数组进行拷贝 2. 状态转移方程是：如果dp[i-1] > 0 then dp[i] = dp[i-1] + nums[i] 否则 保持dp[i]值不变 3. 求取dp中的最大值，即为最大子序和 代码如下 class S 阅读全文
posted @ 2020-09-03 14:18 威威后花园 阅读(137) 评论(0) 推荐(0) 编辑