不了痕的博客

概念 回溯法是一种优选的搜索法，又称试探法。按选优条件向前搜索，已达到目标。但当搜索到某一步时，发现原选择并不优或者达不到目标，就退一步重新选择。这种走不通就退回再走的技术称为回溯法。 特点 1、出口 它的关键是出口语句放置的位置（建议出口语句放在递归函数的第一行），出口语句写在最前面，方便整个函数退出。 2、递归函数的参数 参数是随每一次的递归操作二发生改变的，二回溯的关键就是：如果...

动态规划三要素 1、最优子问题 F(10)=F(9)+F(8)，就是F(10)的最优子问题，局部贪心完美的将问题分解，如果得到的F(9)和F(8)都是最优解，F(10)一定也是最优解。 2、边界条件 分解到最后一定变成了规模最简单的问题，即F(1)和F(2)这两个问题，不能再分解，不过没关系，他们很简单，用你的小心心算就OK了。 3、状态转移方程（DP方程） 假设状态转移方程为F(n)...

首先要承认一点，leetcode用来刷算法题，确实是提高解题思路，扩展视野的一个好东西。但是对于leetcode上题目的概述，有些情况实在不敢苟同。 以下是几道算法刷题时，万万没想到的坑，分享给大家希望看过的人不会再掉进去。 【leetcode 49 Group Anagrams】 Given an array of strings, group anagrams together. E...

回溯法简述 回溯法是一种优选的搜索法，又称试探法。按选优条件向前搜索，已达到目标。但当搜索到某一步时，发现原选择并不优或者达不到目标，就退一步重新选择。这种走不通就退回再走的技术称为回溯法。详见之前的文章回溯法总结。 排列组合例题 以下三道为leetcode上有关排列组合的问题，分别是46、47和48题。 第一题：46.Permutations Given a collection...