学习笔记 动态规划题三步 1.找自相似性 重复子问题 2.定义状态数组 3.状态转移方程 哪些类型可以用动态规划 不求具体方案,只用求方案数 1.求每一个子问题的总数 2.求每一个子问题的最值 ps:这周实战题目多都在理解实战题,作业题后面在慢慢理解过遍数