遞歸和遞推 。遞歸和遞推是學(xué)習(xí)算法設(shè)計(jì)的第一步 。遞歸算法是把大問(wèn)題分解成相對(duì)較小的問(wèn)題的過(guò)程，而遞推就是從小問(wèn)題逐步推導(dǎo)出大問(wèn)題的過(guò)程；搜索、枚舉及優(yōu)化剪枝 。搜索在所有算法中既是最簡(jiǎn)單也是最復(fù)雜的算法；動(dòng)態(tài)規(guī)劃（簡(jiǎn)稱DP） 。動(dòng)態(tài)規(guī)劃的特點(diǎn)是能夠把很復(fù)雜的問(wèn)題分解成一個(gè)個(gè)階段來(lái)處理的遞推方法；貪心 。貪心算法是所謂的“只顧眼前利益”的算法；分治、構(gòu)造等 。分治就是把問(wèn)題分成若干子問(wèn)題 ， 然后“分而治之”；構(gòu)造是指按照一定的規(guī)則產(chǎn)生解決問(wèn)題的方法 。
推薦閱讀
- 葡萄酒的釀制方法，自制葡萄酒的配方和做法？
- 為什么受排擠的往往是人才 排擠的都是最優(yōu)秀的人
- 蒜蓉辣醬怎樣做更好吃
- 一個(gè)二婚女人給你的忠告 二婚找對(duì)象什么最重要
- 健身包括哪些方面為什么有人認(rèn)為只有健身房里面的健身才是健身
- 體制內(nèi)沒(méi)有背景的你 公務(wù)員沒(méi)背景能升官嗎
- 酸酸甜甜的泡菜怎么做
- 蒜香小米辣的做法
- 嫁一個(gè)出過(guò)軌的二婚老公 二婚男人出軌還能要嗎
- 衛(wèi)生間的蟑螂從哪里來(lái),廚房有蟑螂怎么辦啊