最長回文子串
最長回文子串行
最長公共子串行
最長遞增子串行
最長公共子串
回文子串行個數
設字串為str，長度為n，dp[i][j]表示第i到第j個字元間的回文子串行個數（i<=j），則：
狀態初始條件：dp[i][i]=1 （i=0：n-1）
狀態轉移方程：
if（str[i]！=str[j]）
dp[i][j]=dp[i+1][j] + dp[i][j-1] - dp[i+1][j-1]
if （str[i]==str[j]）
dp[i][j]=dp[i+1][j] + dp[i][j-1] - dp[i+1][j-1]+dp[i+1][j-1]+1=dp[i+1][j] + dp[i][j-1]+1
#include
#include
using
namespace
std;
int numofpalindromesubsequence(string str)
}return dp[0][len-1];
}int main()
2017 2 18 問題合集
入坑144天 因為flex的相容性問題，導致 臃腫，重新優化了樣式表，簡單的居中問題不再使用flex屬性。同時也學會了如何處理flex相容性的問題 a display moz box display webkit box display webkit flex 新版本語法 chrome 21 dis...
QT Creator 問題合集
原因 是缺少所需外掛程式的動態庫 解決辦法 將qt qt5.8.0 5.8 mingw53 32 plugins目錄下的platforms目錄複製到其程式目錄下即可。編寫時如下 實際使用時如下 解決辦法 將qt qt5.8.0 5.8 mingw53 32 plugins目錄下的imageforma...
CUDA 問題合集
一 核函式無故退出 可能是由於傳入的引數儲存於主機記憶體中核函式訪問不到，或者陣列越界等原因。例如 1 傳入了儲存於主機的結構體，無論是結構體指標還是引用 傳入結構體引用時，除錯的時候可能發現傳入的結構體內容不正常，但是運算時卻沒有問題 2 傳入了主機記憶體的指標。可以在除錯的時候進入反彙編發現該問...