摘要： 1、要想理解动态规划，首先一定要理解记忆化搜索。 以01背包问题为例： 有 n 个重量和价值为 wi [i] ,v [i] 的物品，从这些物品中挑出重量不超过 t 的物品，求所有选择方案中价值总和的最大值。 首先上的无记忆优化的递归搜索： 在这种情况下，递归的缺点暴露，即大量重复的参数调用，因此我们 阅读全文