《算法设计艺术》 王秋芬,刘平,杜鹃著;清华大学出版社,2014;
1-程序设计不仅需要掌握一门程序设计语言,更重要的是数据结构的选择和算法的设计。算法设计前许选择合适的数据结构,数据结构选择时需考虑算法的方便与有效性。
2-基本算法设计策略:
-贪心算法(局部最优选择)
-分治法
-回溯法(试探法)
-分支界限法
-随机化算法(数值随机化算法,蒙特卡洛算法。拉斯维加斯算法,舍伍德算法)
-动态规划(运筹学分支,求决策过程最优化的数学方法)
《算法设计艺术》 王秋芬,刘平,杜鹃著;清华大学出版社,2014;
1-程序设计不仅需要掌握一门程序设计语言,更重要的是数据结构的选择和算法的设计。算法设计前许选择合适的数据结构,数据结构选择时需考虑算法的方便与有效性。
2-基本算法设计策略:
-贪心算法(局部最优选择)
-分治法
-回溯法(试探法)
-分支界限法
-随机化算法(数值随机化算法,蒙特卡洛算法。拉斯维加斯算法,舍伍德算法)
-动态规划(运筹学分支,求决策过程最优化的数学方法)