编程之美读书笔记_1.3 一摞烙饼的排序 （补充）

　几个月前写了　编程之美读书笔记_1.3 一摞烙饼的排序 ，　对书上的例子{3,2,1,6,5,4,9,8,7,0}，将搜索次数由原来的172126次降到29次，本以为要进一步降低搜索次数，要强化剪枝条件，要添加大量的代码，而实际上只要改动一处，就能将搜索次数降到11次。遍历所有可能的排列求第1个……第10个烙饼数所用的总时间，也由原来的38秒降到21秒。

 

 

改动：

1.3_pancake_final第148行

  for (int pos=1, last_swap=cake_swap[step++]; pos<size; ++pos){   

改为：

  for (int pos=size-1, last_swap=cake_swap[step++]; pos>0; ++pos){ 

很简单的改动，只是改变了搜索顺序，但却极大提升了搜索效率。