深度优先搜索和动态规划可以解决最优解问题。 也就是说，可以从很多问题解决方案中找到最佳的。
在很多情况下，最优解问题最直接的思考是递归(深度优先搜索)。 递归求解子问题时，只要不出现重复子问题，就不需要采用动态规划，直接普通递归即可； 如果出现重复子问题，可以考虑存储搜索和动态计划，并将任何存储搜索更改为动态计划。
个人认为，如果是记忆的话，搜索思维更直接、更简单，所以遇到以前从未接触过的主题时，可以反过来制定动态计划，思考该如何实现记忆化搜索。 当然，如果你认为记忆化检索更容易实现，那么直接用记忆化检索求解冒着生命危险的铅笔，并不一定要转化为动态规划。 由于直接绕过记忆化检索的动态规划，两者复杂度相同，通常记忆化检索的实现难度通常相当低。
记录两个经典主题：
汇总所有可用路径
出界数