今天就跟大家聊聊有关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进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。