数组找最大最小值,找值(二分查找) 数组排序(快排,归并排序) 找路径(回溯法,dfs加剪枝) 找最优解(动态规划问题) 字符串(滑窗解决) 动归问题求解: 假定状态为i-1的时候最优子结构找 i 状态下的转移方程 主要分成:做或不做