原題： 給定一串?dāng)?shù)字，求出有多少種編碼方式?？赐赀@道題目，第一反應(yīng)想到的是使用DFS。一個(gè)字母最多編碼成一個(gè)兩位數(shù)，因此每次遍歷的時(shí)候要么取一個(gè)數(shù)字，要么兩個(gè)數(shù)字，每次遍歷的...
發(fā)簡(jiǎn)信
IP屬地：廣東
-
[leetcode Decode Ways] 掌握動(dòng)態(tài)規(guī)劃 -
2019 算法面試相關(guān)(leetcode)--動(dòng)態(tài)規(guī)劃(Dynamic Programming)
2019 iOS面試題大全---全方面剖析面試2018 iOS面試題---算法相關(guān)1、七種常見(jiàn)的數(shù)組排序算法整理(C語(yǔ)言版本)2、2019 算法面試相關(guān)(leetcode)-...
-
動(dòng)態(tài)規(guī)劃5：買(mǎi)股票問(wèn)題
7天內(nèi)價(jià)格走勢(shì)如下[7, 1, 5, 3, 6, 4]。 注明： 1次交易： 買(mǎi)+賣(mài)算一次，但必須先買(mǎi)入再賣(mài)出，且只能同時(shí)同時(shí)擁有一支 1. 問(wèn)這7天內(nèi)只能交易一次時(shí)，能獲取...
-
編輯距離（edit distance）
編輯距離 LeetCode 72. 編輯距離 概念 編輯距離，是指將字符串word1通過(guò)替換、刪除、增加字符的操作，變成字符串word2的最小次數(shù)。 用途 編輯距離可以用在自...
-
動(dòng)態(tài)規(guī)劃：0-1背包問(wèn)題與其空間優(yōu)化方法問(wèn)題描述：有N件物品和一個(gè)總?cè)萘繛镃的背包，第i件物品的重量是Wi，得到的價(jià)值是Vi，求解將哪些物品放入背包中可使價(jià)值總和最大 分析：0-1背包問(wèn)題是最基礎(chǔ)的背包問(wèn)題，同樣屬...
-
動(dòng)態(tài)規(guī)劃
動(dòng)態(tài)規(guī)劃題目特點(diǎn) 1. 計(jì)數(shù) 有多少種方式走到右下角 有多少種方法選出k個(gè)數(shù)使得和是sum 2.求最大最小值 從左上角走到右下角路徑的最大數(shù)字和 最長(zhǎng)上升子序列長(zhǎng)度 3.求存...
