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