演算法練習(一)

2021-10-03 07:15:03 字數 479 閱讀 1079

給定乙個字串s,你可以從中刪除一些字元,使得剩下的串是乙個回文串。如何刪除才能使得回文串最長呢?

輸出需要刪除的字元個數。

輸入描述:

輸入資料有多組,每組包含乙個字串s,且保證:1<=s.length<=1000.

輸出描述:

對於每組資料,輸出乙個整數,代表最少需要刪除的字元個數。

輸入例子1:

abcda

google

輸出例子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級...