BLAST介绍 - abc

举 个 反 例 : 解 决 一 个 K—K(n) 的 问 题 , 我 们
分 解 为 k(0),k(1),k(2)…….k(n-1).
如 果 说 在 这 个 子 问 题 串 中 出 现 了 k(x) 推 出 k
(y) 再 推 出 k(z), 但 是 此 时 k(z) 却 为 了 得
到 下 一 个 递 归 式 , 用 到 了 k(x), 这 样 就 说 明
这 个 地 方 出 现 了 环 路 , 一 旦 出 现 这 种 环 路 , 动
态 规 划 就 不 好 用 了 , 专 业 术 语 为 出 现 了 后 效 性 。
简 言 之 , 动 态 规 划 中 严 格 遵 守 后 续 状 态 的 推 导
与 前 一 个 状 态 的 得 到 无 关 。