一、概述
一般来说对于算法的设计可以运用系统科学的观点,采用:
自顶向下,逐步求精。 最顶层,表述问题的总和以及问题抽象的全貌;
低层次,问题的具体化,包含问题实现的细节。
常见的求精技术:
1.分而治之
2.做出有限进展:反复应用逐渐逼近
3.情况分析:比对
二、算法设计的基本技术
1.穷举法
2.分治法
3.回溯法
4.分枝界限法
5.动态规划法
6.贪心法
一般来说对于算法的设计可以运用系统科学的观点,采用:
自顶向下,逐步求精。 最顶层,表述问题的总和以及问题抽象的全貌;
低层次,问题的具体化,包含问题实现的细节。
常见的求精技术:
1.分而治之
2.做出有限进展:反复应用逐渐逼近
3.情况分析:比对
1.穷举法
2.分治法
3.回溯法
4.分枝界限法
5.动态规划法
6.贪心法