今天就跟大家聊聊有关LeetCode 53 最大子序列是什么，可能很多人都不太了解，为了让大家更加了解，小编给大家总结了以下内容，希望大家根据这篇文章可以有所收获。
穷举框架的思路是：
for 状态1 in 状态1的所有取值： for 状态2 in 状态2的所有取值： for ... dp[状态1][状态2][...] = 择优(选择1，选择2...)
这个题目的“状态”是一维的，在数组中的数据循环。“选择”是两种：放入、不放入。穷举框架是很容易理解的，困难的是状态转移框架，怎么写出正确的状态转移才是最大的问题的。
解释就是
dp[i]=Math.max(num[i], dp[i-1]+num[i])
dp[] 定义一个一维数组，将每次的动态转移过程记录下来，这个可以看作是基本的问题的。
dp[i]与dp[i-1]与num[i]（当前元素）之间的关系是怎么样的？其实也是从业务角度去理解的
看完上述内容，你们对LeetCode 53 最大子序列是什么有进一步的了解吗？如果还想了解更多知识或者相关内容，请关注亿速云行业资讯频道，感谢大家的支持。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
