回溯法理论:回溯法就是递归法,可以解决组合问题,切割问题,子集问题,排列问题。
77.组合:回溯法入门,一看就会,一写全错,边界处理上都是问题,对startindex理解还没到位。还有一个剪枝操作需要理解!盯着看了会感觉理解了,感觉有点微妙。。。
216.组合III:这题算是更加熟悉了回溯算法的公式,多写几遍就顺畅了。
17.电话号码的字母组合:看了视频,理解了思路,明天自己手写一下代码再熟悉一遍!慢慢就熟悉回溯的写法了~
回溯法理论:回溯法就是递归法,可以解决组合问题,切割问题,子集问题,排列问题。
77.组合:回溯法入门,一看就会,一写全错,边界处理上都是问题,对startindex理解还没到位。还有一个剪枝操作需要理解!盯着看了会感觉理解了,感觉有点微妙。。。
216.组合III:这题算是更加熟悉了回溯算法的公式,多写几遍就顺畅了。
17.电话号码的字母组合:看了视频,理解了思路,明天自己手写一下代码再熟悉一遍!慢慢就熟悉回溯的写法了~