温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

LeetCode 53 最大子序列是什么

发布时间:2021-09-13 09:25:05 来源:亿速云 阅读:128 作者:柒染 栏目:大数据

今天就跟大家聊聊有关LeetCode 53 最大子序列是什么,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。

1.穷举框架

穷举框架的思路是:

for 状态1 in 状态1的所有取值:
    for 状态2 in 状态2的所有取值:
        for ...
            dp[状态1][状态2][...] = 择优(选择1,选择2...)

这个题目的“状态”是一维的,在数组中的数据循环。“选择”是两种:放入、不放入。穷举框架是很容易理解的,困难的是状态转移框架,怎么写出正确的状态转移才是最大的问题的。

2.状态转移框架

解释就是

dp[i]=Math.max(num[i], dp[i-1]+num[i])

dp[] 定义一个一维数组,将每次的动态转移过程记录下来,这个可以看作是基本的问题的。

dp[i]与dp[i-1]与num[i](当前元素)之间的关系是怎么样的?其实也是从业务角度去理解的

看完上述内容,你们对LeetCode 53 最大子序列是什么有进一步的了解吗?如果还想了解更多知识或者相关内容,请关注亿速云行业资讯频道,感谢大家的支持。

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI