TheBug114514的博客

华为秋招机试 8.31

先说递归，递归的应用场景非常多，无论是DFS、回溯、树、图甚至排序（快排等）都会涉及递归。再说搜索，经典的有BFS、DFS、回溯等方法，很多情况下需要使用递归或是队列。

最近刷题总是寄在动态规划的问题上，单独开个篇记录一下。遇到动态规划的题不要怕，也不要用固有思路去套，关键在于对问题的细分，从而将复杂问题简单化，我个人觉得动态规划和递推非常像，后面的值的计算需要用到前面算出来的值。华为机试从牛客题库来看好像非常喜欢考察字符串处理和动态规划，而且经常放一起，所以动态规划是绕不开的一道坎，必须硬啃下来。.................................

寄。

本文用于记录刷LeetCode题过程中的心得与总结，同时也进行语言的复习（Java为主）。