BLAST介绍 - abc

如 图 , 从 start 至 goal, 一 共 是 三 个 路 线 , 显 然 的 是 ,
粗 线 所 示 的 是 最 佳 路 径 。 这 里 反 映 了 动 态 规 划 的 一
个 基 本 想 法 , 那 就 是 , 先 将 一 个 问 题 分 解 为 若 干 子
问 题 , 然 后 对 所 有 子 问 题 进 行 计 算 , 最 后 得 出 最 佳
的 子 问 题 的 一 个 线 性 组 合 。