动态规划解题套路框架例1:509. 斐波那契数例2:322. 零钱兑换状态压缩:对动态规划进行降维打击经典动态规划:0-1 背包问题经典动态规划:0-1背包问题的变体经典动态规划:完全背包问题经典动态规划:高楼扔鸡蛋动态规划设计:最长递增子序列动态规划设计:最大子数组动态规划之子序列问题解题模板