前言 本文以一道BAT常見的算法面試題開篇埃难，引入動態(tài)規(guī)劃的基礎(chǔ)概念痢站， 介紹其思考過程筷屡。 正文 一兵志、BAT最常見的一道算法面試題——上臺階 有一個樓梯總共n個臺階固阁，只能往上走芝发，...
發(fā)簡信
IP屬地：廣東
-
程序員算法基礎(chǔ)——動態(tài)規(guī)劃
-
一年時間親測20個時間管理方法泼诱，最終留下手帳，提升效率文｜九月麥地Wheat 時間管理大概是最近幾年最熱門的一門課咪奖，每個人都想解決盗忱，但又找不到合理的解決方法。同大多數(shù)人一樣羊赵，我也曾備受“沒有時間”問題的困擾趟佃。有時候我整整一天都耗...
-
NASA的食物計劃 --from Vijos P1334
背景 NASA(美國航空航天局)因為航天飛機的隔熱瓦等其他安全技術(shù)問題一直大傷腦筋,因此在各方壓力下終止了航天飛機的歷史,但是此類事情會不會在以后發(fā)生，誰也無法保證,在遇到這...
-
動態(tài)規(guī)劃
定義 動態(tài)規(guī)劃（Dynamic programming）是用一種在數(shù)學(xué)慷垮，計算機科學(xué)和經(jīng)濟學(xué)中使用的揖闸，通過把愿問題分解為相對簡單的子問題的方法求解復(fù)雜問題的方法。動態(tài)規(guī)劃常常適...
-
開心的金明 --from Vijos P1317
描述 金明今天很開心料身，家里購置的新房就要領(lǐng)鑰匙了，新房里有一間他自己專用的很寬敞的房間衩茸。更讓他高興的是芹血，媽媽昨天對他說：“你的房間需要購買哪些物品，怎么布置楞慈，你說了算幔烛，只要不...
-
采藥 --from Vijos P1104
描述 辰辰是個天資聰穎的孩子，他的夢想是成為世界上最偉大的醫(yī)師囊蓝。為此饿悬，他想拜附近最有威望的醫(yī)師為師。醫(yī)師為了判斷他的資質(zhì)聚霜，給他出了一個難題狡恬。醫(yī)師把他帶到一個到處都是草藥的山洞...
