摘要： 1.3 一摞烙饼的排序题意：一摞大小不一的烙饼，一次抓住最上面的几块饼，上下颠倒，反复几次，实现大的在下面，小的在上面。解法一是一种非常清晰明了的解法，把最大的饼翻到最上面，再翻转整摞烙饼，把次大的翻到最上面，再把次大的翻转到最大的上面……如此反复2（n-1）次，整个都是有序的了。文章后面讨论是如何找出最优的翻转方案，而不是给出一个翻转算法，暂不讨论。对于翻转算法来说，解法一的复杂度已经比较小了，而且清晰明了。因此，笔者并没有太多的想优化这个算法的想法。这个算法让笔者想起了著名的KISS原则——“Keep It Simple, Stupid!”1.4 买书问题这道题目动态规划解法是一个很好的选 阅读全文