溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

LeetCode 53 最大子序列是什么

發(fā)布時間：2021-09-13 09:25:05 來源：億速云 閱讀：125 作者：柒染 欄目：大數(shù)據(jù)

今天就跟大家聊聊有關(guān)LeetCode 53 最大子序列是什么，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結(jié)了以下內(nèi)容，希望大家根據(jù)這篇文章可以有所收獲。

1.窮舉框架

窮舉框架的思路是：

for 狀態(tài)1 in 狀態(tài)1的所有取值：
    for 狀態(tài)2 in 狀態(tài)2的所有取值：
        for ...
            dp[狀態(tài)1][狀態(tài)2][...] = 擇優(yōu)(選擇1，選擇2...)

這個題目的“狀態(tài)”是一維的，在數(shù)組中的數(shù)據(jù)循環(huán)?！斑x擇”是兩種：放入、不放入。窮舉框架是很容易理解的，困難的是狀態(tài)轉(zhuǎn)移框架，怎么寫出正確的狀態(tài)轉(zhuǎn)移才是最大的問題的。

2.狀態(tài)轉(zhuǎn)移框架

解釋就是

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

dp[] 定義一個一維數(shù)組，將每次的動態(tài)轉(zhuǎn)移過程記錄下來，這個可以看作是基本的問題的。

dp[i]與dp[i-1]與num[i]（當(dāng)前元素）之間的關(guān)系是怎么樣的？其實(shí)也是從業(yè)務(wù)角度去理解的

看完上述內(nèi)容，你們對LeetCode 53 最大子序列是什么有進(jìn)一步的了解嗎？如果還想了解更多知識或者相關(guān)內(nèi)容，請關(guān)注億速云行業(yè)資訊頻道，感謝大家的支持。

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手