算法设计与分析主要包括非常经典的算法设计技术，例如递归与分治、动态规划、贪心、回溯、分支限界、图算法，也包括了一些高级的算法设计主题，例如网络流和匹配、启发式搜索、线性规划、数论以及计算几何。在算法分析方面，涵盖了概率分析以及最新的分摊分析和实验分析方法。在算法的理论方面，囊括了问题的下界、算法的正确性证明以及NP完全理论等方面的内容。本资料详细总结了算法设计与分析的各类要点，希望对大家能有所帮助。
2021-12-22 12:34:57
89KB
1
任务描述 （1） 利用货币汇兑率的差异将一个单位的某种货币转换为大于一个单位的同种货币。
例如：1美元=0.7英镑，1英镑=9.5法郎，
1法郎=0.16美元。
1美元=0.7*9.5*0.16=1.064美元
（2） 利用贪心算法的设计思想，设计一个解决该问题的算法。
（3）说明算法能产生最优解。
2021-12-15 22:01:40
718KB
1
第1章 算法引论
第2章 递归与分治策略
第3章 动态规划
第4章 贪心算法
第5章 回溯法
第6章 分支限界法
第7章 概率算法
第8章 NP完全性理论
第9章 近似算法
第10章 算法优化策略
2021-12-15 20:07:14
2.32MB
1