目前，我正在进行字符串对齐比较。我对如何通过修剪来优化 DP 感到困惑。
DP 可以表示为矩阵/表格。起点是 (0, 0)。例如， (3, 4) 处的元素被修剪，其值被标记为 -1 或 null。但是当我计算位置 (4, 4), (3, 5) 和 (4, 5) 时，我仍然需要一个 if 语句来检查 (3, 4) 的值是无效（修剪）还是有效（不是修剪）。这个实现可以节省时间，因为剪枝功能带来额外的运行时间？？？
目前，我正在进行字符串对齐比较。我对如何通过修剪来优化 DP 感到困惑。
DP 可以表示为矩阵/表格。起点是 (0, 0)。例如， (3, 4) 处的元素被修剪，其值被标记为 -1 或 null。但是当我计算位置 (4, 4), (3, 5) 和 (4, 5) 时，我仍然需要一个 if 语句来检查 (3, 4) 的值是无效（修剪）还是有效（不是修剪）。这个实现可以节省时间，因为剪枝功能带来额外的运行时间？？？