求解二项式系数算法

• 备 忘 录 方 法 采 用 自 顶 向 下 方 式 , 为 每 个 解 过的 子 问 题 建 立 了 备 忘 录 以 备 需 要 时 查 看 ,避 免 了 相 同 子 问 题 的 重 复 求 解 。•• 说 明 : 在 非 边 界 条 件 下 , 每 次 求 解 子 问 题 时 ,先 查 找 备 忘 录 .• 若 子 问 题 已 经 求 解 过 了 , 直 接 取 出 子 问 题 的解 ; 若 未 求 解 过 , 则 求 解 并 保 存 到 备 忘 录 中 .• 此 处 的 备 忘 录 就 是 一 个 存 储 数 据 的 容 器 .