121. 買賣股票的最佳時(shí)機(jī) 基本動(dòng)態(tài)規(guī)劃 表示前 天的最大利潤(rùn)，因?yàn)槲覀兪冀K要使利潤(rùn)最大化，則： 空間優(yōu)化 122. 買賣股票的最佳時(shí)機(jī) II 基礎(chǔ)動(dòng)態(tài)規(guī)劃 題目沒有限制...
發(fā)簡(jiǎn)信
IP屬地：北京
-
DP-買賣股票-LeetCode121/122/123/188/309/714 -
python實(shí)現(xiàn)maxpooling/avgpooling，及其反向傳播
參考Python和PyTorch對(duì)比實(shí)現(xiàn)池化層MaxPool函數(shù)及反向傳播 maxpooling 結(jié)果對(duì)比： avgpooling 結(jié)果對(duì)比：
-
DP-打家劫舍-LeetCode 198/213198. 打家劫舍 定義dp[k]為偷到第k間屋子能獲得的最大金額。 空間優(yōu)化：當(dāng)前狀態(tài)只與前兩個(gè)狀態(tài)有關(guān)： 213. 打家劫舍 II 解題思路：把環(huán)拆成兩個(gè)隊(duì)列，一個(gè)是從0...
-
LeetCode動(dòng)態(tài)規(guī)劃題目總結(jié)
最長(zhǎng)上升子序列系列： 300. 最長(zhǎng)上升子序列 435. 無重疊區(qū)間 452. 用最少數(shù)量的箭引爆氣球 646. 最長(zhǎng)數(shù)對(duì)鏈 673. 最長(zhǎng)遞增子序列的個(gè)數(shù) 最長(zhǎng)公共子序列系...
-
-
動(dòng)態(tài)規(guī)劃-不同路徑62.不同路徑 第一種解法 基本DP 優(yōu)化 當(dāng)前值只與左邊和上邊的值有關(guān)。 63. 不同路徑 Ⅱ
-
-
【劍指offer】面試題62. 圓圈中最后剩下的數(shù)字
Description 來源：力扣（LeetCode） 0,1,,n-1這n個(gè)數(shù)字排成一個(gè)圓圈，從數(shù)字0開始，每次從這個(gè)圓圈里刪除第m個(gè)數(shù)字。求出這個(gè)圓圈里剩下的最后一個(gè)數(shù)字...