From bb1760355ec3e3404084b4439d562eabced367aa Mon Sep 17 00:00:00 2001 From: chaichai Date: Sat, 16 May 2020 23:50:50 +0800 Subject: [PATCH] =?UTF-8?q?Update=20=E7=BC=96=E8=BE=91=E8=B7=9D=E7=A6=BB.m?= =?UTF-8?q?d?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../\347\274\226\350\276\221\350\267\235\347\246\273.md" | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git "a/\345\212\250\346\200\201\350\247\204\345\210\222\347\263\273\345\210\227/\347\274\226\350\276\221\350\267\235\347\246\273.md" "b/\345\212\250\346\200\201\350\247\204\345\210\222\347\263\273\345\210\227/\347\274\226\350\276\221\350\267\235\347\246\273.md" index da9fd6f..149c292 100644 --- "a/\345\212\250\346\200\201\350\247\204\345\210\222\347\263\273\345\210\227/\347\274\226\350\276\221\350\267\235\347\246\273.md" +++ "b/\345\212\250\346\200\201\350\247\204\345\210\222\347\263\273\345\210\227/\347\274\226\350\276\221\350\267\235\347\246\273.md" @@ -222,7 +222,7 @@ int min(int a, int b, int c) { } ``` -### 三、扩展延伸 +### 四、扩展延伸 一般来说，处理两个字符串的动态规划问题，都是按本文的思路处理，建立 DP table。为什么呢，因为易于找出状态转移的关系，比如编辑距离的 DP table： -- GitLab