《算法設(shè)計(jì)藝術(shù)》 王秋芬瀑罗,劉平,杜鵑著盾戴;清華大學(xué)出版社寄锐,2014;
1-程序設(shè)計(jì)不僅需要掌握一門程序設(shè)計(jì)語(yǔ)言捻脖,更重要的是數(shù)據(jù)結(jié)構(gòu)的選擇和算法的設(shè)計(jì)锐峭。算法設(shè)計(jì)前許選擇合適的數(shù)據(jù)結(jié)構(gòu),數(shù)據(jù)結(jié)構(gòu)選擇時(shí)需考慮算法的方便與有效性可婶。
2-基本算法設(shè)計(jì)策略:
-貪心算法(局部最優(yōu)選擇)
-分治法
-回溯法(試探法)
-分支界限法
-隨機(jī)化算法(數(shù)值隨機(jī)化算法沿癞,蒙特卡洛算法。拉斯維加斯算法矛渴,舍伍德算法)
-動(dòng)態(tài)規(guī)劃(運(yùn)籌學(xué)分支椎扬,求決策過(guò)程最優(yōu)化的數(shù)學(xué)方法)