摘要：
如何找到这个问题的最优解呢？每次都把当前最大的和上面的馅饼一起翻转，这样最多需要翻转2(n-1）次即可完成馅饼的翻转。如果馅饼中有好几个不同的部分已经相对有序，每次翻转时，把两个本来应该相邻的烙饼尽可能的换到一起。此问题本质上是对剪枝函数进行修改：设定上界和下届。代码如下：#ifndef XINBINGSORT_H_INCLUDED#define XINBINGSORT_H_INCLUDED#include#include//烙饼排序实现class CPrefixSorting{public: CPrefixSorting() { m_nCakeCnt=0; ... 阅读全文
