2020年11月1日
最大子序和
摘要： 简单的线性规划 https://leetcode-cn.com/problems/maximum-subarray/ $dp[i]$代表以当前数结尾的序列最大和 转移方程是$dp[i]=max{dp[i-1]+xi , xi}$ 动态规划代码$O(n)$ class Solution { publi 阅读全文
posted @ 2020-11-01 14:21 ArtistArthur 阅读(11) 评论(0) 推荐(0)