動(dòng)態(tài)規(guī)劃算法

算法時(shí)空復(fù)雜度分析實(shí)用指南（下）

Big O 表示法的幾個(gè)基本特點(diǎn)。 2、非遞歸算法中的時(shí)間復(fù)雜度分析。 3、數(shù)據(jù)結(jié)構(gòu) API 的效率衡量方法（攤還分析）。 4、遞歸算...

2023-04-19 標(biāo)簽：API數(shù)據(jù)結(jié)構(gòu)遞歸 612 0

算法時(shí)空復(fù)雜度分析實(shí)用指南（上）

本文會(huì)篇幅較長(zhǎng)，會(huì)涵蓋如下幾點(diǎn)： 1、Big O 表示法的幾個(gè)基本特點(diǎn)。 2、非遞歸算法中的時(shí)間復(fù)雜度分析。 3、數(shù)據(jù)結(jié)構(gòu) API 的...

2023-04-19 標(biāo)簽：API數(shù)據(jù)結(jié)構(gòu)遞歸 737 0

base case和備忘錄初始值怎么定？

本文就專門講一講這類問題，順便聊一聊怎么通過題目的蛛絲馬跡揣測(cè)出題人的小心思，輔助我們解題。 看下力扣第 931 題「下降路徑最小和」，輸入為一個(gè)...

2023-04-19 標(biāo)簽：Base數(shù)組動(dòng)態(tài)規(guī)劃算法 552 0

動(dòng)態(tài)規(guī)劃算法最短路徑問題分析

用于計(jì)算一個(gè)節(jié)點(diǎn)到其他所有節(jié)點(diǎn)的最短路徑。主要特點(diǎn)是以起始點(diǎn)為中心向外層層擴(kuò)展，直到擴(kuò)展到終點(diǎn)為止。Dijkstra算法能得出最短路徑的最優(yōu)解，但由于它...

2017-11-30 標(biāo)簽：最短路徑動(dòng)態(tài)規(guī)劃算法 2.5萬(wàn) 0

動(dòng)態(tài)規(guī)劃算法和貪心算法的區(qū)別與聯(lián)系

　動(dòng)態(tài)規(guī)劃算法和貪心算法，這兩種算法都是選擇性算法，就是從一個(gè)候選集合中選擇適當(dāng)?shù)脑丶尤虢饧稀煞N算法的應(yīng)用背景很相近，針對(duì)具體問題，有兩個(gè)性質(zhì)是與...

2017-11-30 標(biāo)簽：貪心算法動(dòng)態(tài)規(guī)劃算法 7.6萬(wàn) 0