import java.util.Scanner; // 注意類名必須為 Main, 不要有任何 package xxx 信息 // A[0,...i-1]最后修改為B[0,...j-1],有以下兩種情況: // (一)A[i-1] == B[j-1]時(shí),最后一個(gè)元素不用動(dòng),只用考慮A[0,...i-2]編輯為B[0,...j-2]需要的代價(jià),dp[i][j] = dp[i-1][j-1] // (二)A[i-1]!=B[j-1]時(shí),又可以分成以下三種情況: // 1、從A[0,...i-2]編輯為B[0,...j-1],再刪除A[i-1] // 2、從A[0,...i-1]編輯為B[0,....