2022年3月1日
【动态规划】——最大子序和
摘要： 今天总结一下有关动态规划问题中最大子序和的问题。 53.最大子数组和 题目要求给定一个数组，让我们求出最大连续子数组的和。我们使用动态规划来解决此类问题。 dp[i]表示以nums[i]结尾的连续子序列的和的最大值。那么我们要求的答案就是max{dp[i]}.其状态转移方程很容易就看出为dp[i]= 阅读全文
posted @ 2022-03-01 22:13 天涯海角寻天涯 阅读(461) 评论(0) 推荐(1)