這是一道動態規劃的題目，迴圈的時候記得取等號
設需要計算編輯距離的兩個字串分別為x[1..m]和 y[1..n]，用e(i, j)表示x[1..i]和y[1..j]的編輯距離，則可 以得到動態規劃的狀態轉移方程:
當i=0時， e(i, j) = j;
當j=0時，e(i, j) = i;
當i>0且j>0時，
e(i, j) = min 其中，當x[i]=y[j]時， diff(i, j)=0;否則diff(i, j)=1.
class solution
int mindistance(string word1, string word2)
for(int i=0; i <=word2.length(); i++)
for(int i=1; i <=word1.length(); i++) else }}
return e[word1.length()][word2.length()];
}};
Sicily 全排序輸出
輸入乙個數字n，輸出從1 n 1 n 10 組成的數字的全排列，每個排列佔一行，輸出按照數值公升序排列 比如輸入3，則輸出是 123132 213231 312321 遞迴演算法。這位大神 include includeusing namespace std void permutation str...
Sicily 八皇后問題
description 給定乙個8 8棋盤，要求在棋盤上放8個皇后，並且各個皇后之間不能相互攻擊。當兩個皇后位於同一行或同一列或同一對角線 有兩條 就會相互攻擊。現在要求大家程式設計輸出8皇后問題的所有解。注意 皇后是逐行放的，也就要求輸出每一行放皇后的列號的序列，行號和列號都是從1開始的 inpu...
sicily 1763傳球遊戲
題目描述 遊戲規則是這樣的 n個同學站成乙個圓圈，其中的乙個同學手裡拿著乙個球，當老師吹哨子時開始傳球，每個同學可以把球傳給自己左右的兩個同學中的乙個 左右任意 當老師再次吹哨子時，傳球停止 問 有多少種不同的傳球方法可以使得從a手裡開始傳的球，傳了m次以後，又回到a手裡。兩種傳球的方法被視作不同的...