leetcode 712 Minimum ASCII Delete Sum for Two Strings 詳細解答

leetcode 712 Minimum ASCII Delete Sum for Two Strings 詳細解答 解法1 這個題牽涉到兩個數組的一些比較關係，會想到用動態規劃求解。 至於怎麼求解，這裏說的是刪到的字母ASCII碼之和，這裏換個思路可以求兩個字符串所有字母的ASCII碼之和減去兩個字符串相同子序列出現的字母的ASCII碼值之和。 所以狀態轉移方程就是求兩個字符串相同序列的和。 F

>>阅读原文<<