現在、文字列の配置比較を行っています。剪定によってDPを最適化する方法について混乱しています。
DP は、マトリックス/テーブルとして表すことができます。始点は (0, 0) です。たとえば、(3, 4) の要素は削除され、その値は -1 または null としてマークされます。しかし、位置 (4, 4)、(3, 5)、および (4, 5) を計算するときは、(3, 4) の値が無効 (プルーニング) か有効 (ない) かを確認する if ステートメントが必要です。剪定）。プルーニング機能により余分な実行時間が発生するため、この実装は時間を節約できますか???