1.3 一摞烙饼的排序

题意：一摞大小不一的烙饼，一次抓住最上面的几块饼，上下颠倒，反复几次，实现大的在下面，小的在上面。

解法一是一种非常清晰明了的解法，把最大的饼翻到最上面，再翻转整摞烙饼，把次大的翻到最上面，再把次大的翻转到最大的上面……如此反复2（n-1）次，整个都是有序的了。

文章后面讨论是如何找出最优的翻转方案，而不是给出一个翻转算法，暂不讨论。

对于翻转算法来说，解法一的复杂度已经比较小了，而且清晰明了。因此，笔者并没有太多的想优化这个算法的想法。

这个算法让笔者想起了著名的KISS原则——“Keep It Simple, Stupid!”

1.4 买书问题

这道题目动态规划解法是一个很好的选择，书上也给出了非常详细的解释，这里不多说了，直接给出Python代码。

def input_data():    book = raw_input().split(" ")    return [ int(i) for i in book ]f = {}def F(*arguments, **keywords):    if keywords.get("book") == None:        x = list(arguments)    else:        x = keywords["book"]    x.sort(reverse=True)    x = tuple(x)        if x in f:        return f[x]        s = []    if(x[4] > 0):        s.append(5 * 8 * 0.75 + F(x[0] - 1, x[1] - 1, x[2] - 1, x[3] - 1, x[4] - 1))    if(x[3] > 0):        s.append(4 * 8 * 0.8 + F(x[0] - 1, x[1] - 1, x[2] - 1, x[3] - 1, x[4]))    if(x[2] > 0):        s.append(3 * 8 * 0.9 + F(x[0] - 1, x[1] - 1, x[2] - 1, x[3], x[4]))    if(x[1] > 0):        s.append(2 * 8 * 0.95 + F(x[0] - 1, x[1] - 1, x[2], x[3], x[4]))    if(x[0] > 0):        s.append(8 + F(x[0] - 1, x[1], x[2], x[3], x[4]))            money = min(s) if len(s) else 0    f[x] = money    return moneydef main():    print F(book=input_data())if __name__ == "__main__":    main()