給定乙個字串s,你可以從中刪除一些字元,使得剩下的串是乙個回文串。如何刪除才能使得回文串最長呢?
輸出需要刪除的字元個數。
輸入描述:
輸入資料有多組,每組包含乙個字串s,且保證:1<=s.length<=1000.
輸出描述:
對於每組資料,輸出乙個整數,代表最少需要刪除的字元個數。
輸入例子1:
abcda
輸出例子1:22
利用動態規劃的思想解決
c#版using system;
using system.collections.generic;
using system.linq;
public class program
}static int maxlength(string a,string b)
}return max[a.length, b.length];
}
演算法練習(一)
昨天是個值得紀念的日子,我數學建模拿了推薦國家一等獎的名額,希望最後能順利拿到國一吧。現在大三已經開學乙個月了。這乙個月因為社會實踐評優的事情真的很忙,還好最後拿到了可能拿到的所有的獎項。結果自己把科研助手這件事給耽誤了,今天去找馬老師,結果馬老師的實驗室人已經滿了。所以沒辦法,我可能又要去找其他老...
js練習排序演算法(一)
複習了一下資料結構的排序演算法,一年之前學的東西,現在拿來練習時,感慨挺多的。寫在前面的話 可能馬上就要面試了,我還是有點慌的,今天看了資料結構的排序,並嘗試著用js來寫了一下,雖然沒有什麼實際的意義,但還是有點個人的理解和感悟和大家分享 有人說程式設計的世界就是資料結構和演算法,我覺得並不是。更確...
基本演算法題練習一
由於被很多公司的筆試程式設計題虐了,才想著要做做演算法題了。自己的基礎看來太薄弱了些。因此決定先從賽碼網的基本演算法題開始做起。這裡想記錄一下賽碼網裡面題的情況。由於基礎薄弱,就先從兩星的題開始做起。每日兩道。這道題看起來比較簡單,我們可以從第一級樓梯開始分析。當樓梯只有一級時,有0種走法 當有2級...