摘要：
step： 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 需要重做的题：343（整数拆分） 96 （二叉搜索树的种类） 简单题： 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯 注意用step一步步来，注意dp【 阅读全文
摘要：
分类：01背包 完全背包 01： 多个物品，每个只有一个，物品有 weight 和value。背包载重有限制，问最多能放多少； 完全：多个物体，每个有无数个 dp[i][j] 的含义：在【0，i】这么多物品中，放入载重为 j 的背包内的最大价值。 物品/载重 载重0 载重1 载重2 载重3 物品0 阅读全文