我与动态规划-1

算法类: 动态规划(DP) 回溯 矩阵快速幂 递归 深度广搜索（DFS BFS） 贪心 剪纸 分治 记忆化搜索 题目: 完全背包 , 01背包, …… 动态规划 矩阵型 序列型 双序列型 划分型 区间型 背包型 状态压缩型 树型 动态规划题目特征 结果种类数 最值问题 可行性问题 动态规划规定步骤 壹、找出状态 1.首先是想出达到结果的上一步，这也就问题可分解成子问题。那么寻找题解的最后一步（即子

>>阅读原文<<