在前面文章的例子里面讲解了许多动态规划的问题，说明了哪些问题可以用动态规划来解决以降低时间复杂度。动态规划里有许多经典的问题，其中0-1背包问题是最基础的问题，下面将进行讲解什么是0-1背包问题及其讲解。
深度优先搜索算法利用的就是回溯算法思想，但它除了用来指导像深度优先搜索这种经典的算法设计之外，还可以用在很多实际的软件开发场景中，比如正则表达式匹配、编译原理中的语法分析等。如 '＃＃' 和 a＃＃，这时我们直接忽略 p 的 a，比较 ＃＃ 和 ＃＃，也就是继续递归比较 s 和 p;
