随笔分类 - 算法
摘要：煎饼排序 其最优的解法是 NP问题 目前的解决方法是类似选择排序，每次选出一个最大或最小的放到指定的位置 思路与算法 设一个元素的下标是 index，我们可以通过两次煎饼排序将它放到尾部： 第一步选择 k=index+1，然后反转子数组 arr[0...k−1]，此时该元素已经被放到首部。 第二步选
阅读全文
摘要：回溯算法 例题：leetcode38 https://leetcode-cn.com/problems/combination-sum/ 回溯是一种有条件的穷举方式，穷举每一步，直到某一步检查到当前的情况的不符合要求，在回退一步，选择另一种情况进行穷举。 回溯有一个模板可以参考，针对不同问题做出相应
阅读全文
