[高效算法 deque运用]UVa120 - Stacks of Flapjacks

Analysis

分析

算法很简单，给你一组煎饼，用笔在纸上一画就知道该怎么办了。还是动态规划的思想，从底至上，保持已经遍例过的煎饼都是最大且有序的。比如输入的数据为：
2 4 1 3 5
按题目要求，4在顶5在底。5已经是最大的了，则移动到上一个煎饼3。3之上（含）最大的是4，先将4翻转到最顶，形成：
4 2 1 3 5
然后将4到3的子叠翻转，形成：
3 1 2 4 5
移动到上一个煎饼2，2之上（含）最大的是3，而3就在顶部，因此直接将2到3翻转，形成：
2 1 3 4 5
最后将2和1翻转，就完成了。注意：一定不要忘了在输入的一行数据下再将原数据复制输出一行，漏掉必然WA。按照上面的算法来做就不会出现多余的翻转操作，因此不用担心。

Solution

解答