可以用dfs的题目可以想一下是否能用动态规划解决，可以省掉大量开栈和栈回收的开销； 如果不可以那想一下是否能用记忆化搜索，这样可以省掉大量重复子问题计算的开销； 关于区间DP，关于字符串或者是一段序列的问题多数是区间DP的问题；但是可能会涉及到如何定义相同子串的问题 ； 来源：https://www.cnblogs.com/mychen06/p/12596396.html 标签 动态规划
