可以用dfs的题目可以想一下是否能用动态规划解决，可以省掉大量开栈和栈回收的开销；
如果不可以那想一下是否能用记忆化搜索，这样可以省掉大量重复子问题计算的开销；
关于区间DP，关于字符串或者是一段序列的问题多数是区间DP的问题；但是可能会涉及到如何定义相同子串的问题 ；
dfs，动态规划和记忆化搜索
猜你喜欢
转载自www.cnblogs.com/mychen06/p/12596396.html
今日推荐
周排行