猫史档案馆

上一次我讲了一下基本的方法，那么这次我讲一下如何分析题目。

 

首先最中央的是dp和dfs

 

dp:求某序列上升或下降或有升有降的，使用dp，可以有身高、房子等多种变化

     求单向的矩阵最大或最小用二维dp,有走路等变化

    线性的但貌似又不能贪心的，有可能是dp

 

dfs:万能喵分。

     求矩阵的，可用dfs

     求排列组合也可以，不过有函数

     有最优化又用不了动态规划的适合记忆化搜索

     最后，dfs大暴搜可以喵分

 

祝拿到省一。