摘要： 学习资料：https://programmercarl.com/动态规划理论基础.html#算法公开课 动态规划PART1 动规五部曲： 1，确定dp数组，i和dp[i]的含义 2，递推公式 3，dp数组初始化 4，确定遍历顺序 5，打印数组（用于debug) 常见题型：基本题目、背包问题、打家劫舍 阅读全文