算法的好坏标准
- 正确性:满足问题的需求,运行正常,无语法错误,
通过软件测试。 - 易读性:简洁易懂,注释语句恰当适量。
- 健壮性:算法对非法数据及操作有较好的反应和处理。
- 高效性:算法运行效率高,即算法运行所消耗的时间短。
- 低存储性:低存储性是指算法所需要的存储空间低。
- 六字总结:高效率 低存储
第二章 贪心算法
一个贪心算法总是做出当前最好的选择,也就是说,它期望通过局部最优选择
从而得到全局最优的解决方案。
—《算法导论》
- 贪心算法求解两个重要的特性
(1)贪心选择 每一步都作出当前的最佳(何为最佳,策略不同,情况不同)选择