算法—概览

算法概览 相关认识：算法是定义良好的解决问题的步骤，在计算机程序中表达的方法。使用算法的3个原因：效率、抽象、重用性 一般设计方法： 近似法：不计算出最优解，只计算出“足够好的”的解。通常利用近似法解决那些计算成本高又因为本身十分有价值而不愿放弃的问题，如推销员问题。 随机法：依赖于随机数的统计特性，如快速排序；快速排序平均性能不错，因为随机数的正态分布使得划分的结果是相对平衡的。 分治法：包含3

>>阅读原文<<