记忆化搜索（Memoization Search）：是一种通过存储已经遍历过的状态信息，从而避免对同一状态重复遍历的搜索算法。 记忆化搜索是动态规划的一种实现方式。在记忆化搜索中，当算法需要计算某个子问题的结果时，它首先检查是否已经计算过该问题。如果已经 ...

# 例题，一个背包问题，最大容量不超过6斤，问如何价值最大化？当然背包问题常用贪心算法处理 {"name": "书", "weight": 1, "value ...