本文参考MIT6006的讲座，介绍了如何理解和设计算法。首先，通过随机输入和小规模实例理解算法行为；其次，简化问题并从简单解出发解决复杂问题；接着，利用已知问题启发解新问题；最后，运用递归思想和分治策略。讨论了如何根据运行时间和空间需求优化算法，如nlogn级别的解决方案，包括二分查找和分治法的应用。
参考 MIT6006 Recitation11， slides：http://courses.csail.mit.edu/6.006/fall11/rec/rec11.pdf
- 根据随机创建的输入和足够的小范例得到相应输出，根据输入输出的关系理解算法的功能
- 先不要考虑整天解决问题，想办法简化问题（例如对原问题添加一些限制条件），根据简单问题的解思考原问题的解决方案
- 找一个与原问题相近的已知问题，对已知问题做一些调整来求解原问题（很多问题可以从现有的问题中获得启发）
- 通过递归求解，我们可以考虑一些问题中最后一步的求解方案，再通过递归将问题完整的解决
- 根据要求的运行时间或者存储空间求解，例如如果要求的运行时间为 n log n n\log n nlogn级的，那么迭代公式可以认为是以下
最低0.47元/天 解锁文章
130
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
