摘要：
上学的时候有一道题目一直困扰着我，那就是厨师摆盘子问题，问题的描述是这样的：厨师的所有盘子都放在一个架子上，每天工作结束他都要将盘子按照从小到大的顺序排好，问题是架子不太稳，如果一次拿出一个或几个盘子，架子可能要倒掉，所以他必须只能从一边翻动盘子，由于他只有两只手，所以只能用两只手将拿起的盘子一起翻转。问题是当给出一个杂乱的盘子序列时，如何以最小的翻转次数将其排序。 当时用穷举的方法解决了这个问题，但是看到很多资料都说此类最优解的问题还可以用动态规划法解决，但是我一直没有找到分解最优子问题的方法，所以只好放弃了。前一段时间看《编程之美》，其中“一摞烙饼问题”那一章提到的一摞烙饼问题其实和厨师. 阅读全文