最長回文子串行
題目大概的意思是這樣：例如：cabbeaf：回文子串行有：c，a，aa，bb，aba，abba，e，f，最長的就是abba，所以輸出長度為4
該題目可以轉換為該字串和它反轉的字串的最長公共子串行。
最長公共子串行：其定義是，乙個序列s，如果分別是兩個或多個已知序列的子串行，且是所有符合此條件序列中最長的，則s稱為已知序列的最長公共子串行。
最長公共子串和最長公共子串行：
子串是串的乙個連續的部分，子串行則是從不改變序列的順序，而從序列中去掉任意元素而獲得新的序列；也就是說，子串中的子符的位置必須是連續的，子串行則可以不必連續。
例如對於該題的字串：cabbeaf 、faebbac其最長的公共子串行為abba.
動態規劃是 解決最長公共子串行的乙個辦法。
問題的遞迴式寫成：
}其執行結果：
在程式中把最長的子串行也列印了出來。。。
對於動態規劃來說重要的是遞迴式的推導，進後還要多加強。。。
華為2016校招上機筆試題第一題
最高分是多少 老師想知道從某某同學當中，分數最高的是多少，現在請你程式設計模擬老師的詢問。當然，老師有時候需要更新某位同學的成績.輸入描述 輸入包括多組測試資料。每組輸入第一行是兩個正整數n和m 0 n 30000,0 m 5000 分別代表學生的數目和操作的數目。學生id編號從1編到n。第二行包含...
每日一題 跳台階擴充套件問題 滴滴筆試題
相關題目 每日一題 蝸牛爬井問題 每日一題 跳台階擴充套件問題 牛客網 跳台階擴充套件問題 乙隻青蛙一次可以跳上1級台階，也可以跳上2級 它也可以跳上n級。求該青蛙跳上乙個n級的台階總共有多少種跳法。輸入 3 輸出 4 這道題和前面的跳台階有相似之處，之前的跳台階是一次可以跳一階或者兩階，那麼跳n階...
2016騰訊測試開發崗筆試程式設計第一題
題目 在一組數的編碼中，若任意兩個相鄰的 只有一位二進位制數不同，則稱這種編碼為格雷碼 gray code 請編寫乙個函式，使用遞迴方法生成 n位的格雷碼，並且保證這個函式的健壯性。思路 首先格雷碼有這樣的乙個特點就是更多一位的格雷碼是在前一位格雷碼前面加上0和1的，舉個例子就是1位的格雷碼有0和1...