算法合集之淺析信息學(xué)中的“分”與“合”-文庫吧在線文庫
【正文】 迅速地切入問題核心，但若過分細(xì)化則會使問題太過凌亂，失去求解的方向；而“合”的思想則以線串珠，使各種紛雜無序的問題具有了整體性。 [例三 ]最優(yōu)序列 —— 進一步分析 ? N=10， M=4， K=2 { } 3 3 3 3 ? 動態(tài)規(guī)劃： 12 ? 貪心： 9 標(biāo)準(zhǔn)答案： 10 1 1 1 1 1 1 1 1 3 3 并 1 3 1 3 1 并 1 ?考慮動態(tài)規(guī)劃與貪心之所以不能得到正確解，其關(guān)鍵原因在于 —— 題目中存在著一個元素只能被取一次的限制，而對于這種限制各點被選取次數(shù)的題目，我們通常使用網(wǎng)絡(luò)流來解決，那么這道題是否也能通過轉(zhuǎn)化圖論模型來使用網(wǎng)絡(luò)流解決呢？答案是肯定的。 ?數(shù)據(jù)范圍： 1≤N≤1000 1≤K， M≤100 [例三 ]最優(yōu)序列 ?輸入數(shù)據(jù)：
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1