什麼是回文字串
回文字串就是乙個字串，從頭讀到尾和從尾讀到頭，字元出現的順序是一樣的。
如：6a
abaabba
abcba
abcdefgfedcba
問題1：如何判斷乙個字串是否回文字串1
14/**
* 判斷是否回文字串
function isplalindrome(str) else else else {
// dp[j][j + i] = 1 + dp[j + 1][j + i]
// return dp[0][len - 1]
getplalindrome('abcdefg')
附錄 - 動態規劃演算法
動態規劃有時被認為是一種與遞迴相反的技術。
遞迴是從頂部開始將問題分解，通過解決掉所有分解出小問題的方式，來解決整個問題。
動態規劃解決方案從底部開始解決問題，將所有小問題解決掉，然後合併成乙個整體解決方案，從而解決掉整個大問題。
使用遞迴去解決問題雖然簡潔，但效率不高。
許多使用遞迴去解決的程式設計問題，可以重寫為使用動態規劃的技巧去解決。
動態規劃方案通常會使用乙個陣列來建立一張表，用於存放被分解成眾多子問題的解。
當演算法執行完畢，最終的解將會在這個表中很明顯的地方被找到
計算斐波拉契數列的值，使用遞迴演算法 和 動態規範演算法舉例
23/**
* 遞迴演算法計算
function recurfib(n){
if (n < 2) return n
return recurfib(n - 1) + recurfib(n - 2)
* 動態規劃演算法計算
* 將每一步的值先計算好，並存起來
* 最後直接取最後一步的值即可
function dynfib(n){
if (n === 0 || n === 1 || n === 2) return n
var val = new array(n)
val[1] = 1
val[2] = 2
for (var i = 3; i <= n; i++) {
val[i] = val[i - 1] + val[i - 2]
return val[n - 1]
附錄-動態規劃的狀態轉移方程
狀態轉移方程，是動態規劃中本階段的狀態往往是上一階段狀態和上一階段決策的結果。
如果給定了第k階段的狀態sk以及決策uk(sk)，則第k+1階段的狀態sk+1也就完全確定。
也就是說得到k階段的狀態和決策後就可以得到k+1階段的狀態
狀態轉移就是從小規模問題的答案推導更大規模問題的答案，就是如何從已知求得未知的表示式。
傳送門
回文字串
描述 所謂回文字串，就是乙個字串，從左到右讀和從右到左讀是完全一樣的，比如 aba 當然，我們給你的問題不會再簡單到判斷乙個字串是不是回文字串。現在 要求你，給你乙個字串，可在任意位置新增字元，最少再新增幾個字元，可以使這個字串成為回文字串。輸入第一行給出整數n 0思路分析 1.判斷字串前後倆個字元...
回文字串
還是在龐果網 看到的題目，這次選了個簡單的，回文字串。題目內容 回文字串是指從左到右和從右到左相同的字串，現給定乙個僅由小寫字母組成的字串，你可以把它的字母重新排列，以形成不同的回文字串。思路 不滿足上面條件的直接返回0，因為這樣構不成回文 判斷出能形成回文以後，將元素減半，在字串一半的長度內進行組...
回文字串
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 所謂回文字串，就是乙個字串，從左到右讀和從右到左讀是完全一樣的，比如 aba 當然，我們給你的問題不會再簡單到判斷乙個字串是不是回文字串。現在要求你，給你乙個字串，可在任意位置新增字元，最少再新增幾個字元，可以使這個字串成為回文...