貪心算法（又稱貪婪算法）是指，在對問題求解時(shí)吭练，總是做出在當(dāng)前看來是最好的選擇隙弛。也就是說，不從整體最優(yōu)上加以考慮驼卖，他所做出的是在某種意義上的局部最...

方法1民假，2提交leetcode意鲸，通過 提交leetcode耕漱，通過 有bug歡迎指出

繼上一篇后續(xù)《(29)Go動態(tài)規(guī)劃經(jīng)典思想-01背包問題》http://www.reibang.com/p/5c54e32cdd49 1算色，2，...

根據(jù)上圖狀態(tài)可知螟够，容積c和i構(gòu)成數(shù)據(jù)對灾梦，可以定義一個(gè)二維數(shù)組來存儲相應(yīng)價(jià)值，如下圖： 繼下一篇《(30)Go動態(tài)規(guī)劃背包思想求解問題》https...

結(jié)構(gòu)圖如下 提交leetcode妓笙，通過 解法1提交leetcode若河，通過 提交leetcode，通過 展開圖如下： 提交leetcode寞宫，通過 ...

了解記憶化搜索和動態(tài)規(guī)劃前牡肉，先看一個(gè)普通的遞歸函數(shù)實(shí)現(xiàn)斐波那契數(shù)列的例子 有bug歡迎指出

繼上一篇后續(xù)《(25)Go遞歸求解二維平面類問題1》http://www.reibang.com/p/94f34a72fdf8 提交leetc...

樹問題，樹結(jié)構(gòu)如下 提交leetcode淆九，通過 結(jié)構(gòu)如下圖，藍(lán)色代表海洋 提交leetcode毛俏，通過 繼下一篇《(26)Go遞歸求解n皇后問題》...

這是一個(gè)樹類問題炭庙，可借組樹天然的遞歸性質(zhì)求解，結(jié)構(gòu)如下圖： 提交leetcode煌寇，通過 一樣是樹問題焕蹄，樹的結(jié)構(gòu)如下圖示： 提交leetcode，...

繼上篇《(22)Go遞歸求二叉樹各類路徑問題1》http://www.reibang.com/p/7b85290659a6 方法1提交leet...