説明
与えられた小文字の文字列\（S、T \） 、あなたがすることができます\（S \）以下の\（4 \）動作モード：
1。どこかを考慮して、文字を追加します\（A \）
2.削除文字の考慮のいずれか\（B \）
あるいは前記いずれかの文字、考慮\（C \）
隣接する二つの文字の4交換のコスト\（D \）を
見つける\（S \）はなります\（T \）最小のコスト。
\（| S |、| T | \ 4000スペース0 \ LT、B、C \ D \ 10000 \空間A + B \ 2次元\）
解決
サブタスクの操作が存在しない...... 4は、
最初の3つの操作を考慮して、その後、原因になるために\（T \）の部分のすべての文字列は変更しないための相対的な、それはDPの普遍セットになりましたタイトル。
セット\（fは（i、j）は \） を示す\（S \）の前に\（私は\）する文字目\（T \）の前に\（J \）検討の文字が。
操作1：\（F（I、J）= F（I、J-1）+ \。）
操作2：\（F（I、J）= F（I-1、J）+ Bの\。）
操作3 ：\ （F（I、J）= F（1-I、J-1）+ C \。）。
その後、熱狂の操作考える\（4 \を）。