掌握未來命運的女神 psd 師兄在拿了朝田詩乃的 buff 後決定去實習。
埃森哲公司註冊成立於愛爾蘭，是一家全球領先的專業服務公司，為客戶提供戰略、諮詢、數字、技術和運營服務及解決方案。他們立足商業與技術的前沿，業務涵蓋40多個行業，以及企業日常運營部門的各個職能。憑藉獨特的業內經驗與專業技能，以及翹楚全球的交付網路，他們幫助客戶提公升績效，並為利益相關方持續創造價值。埃森哲是《財富》全球500強企業之一，目前擁有約41.1萬名員工，服務於120多個國家的客戶。於是psd打算去埃森哲公司投一下簡歷。
於是他用英文寫了一篇簡歷，由於手速太快了以致自己都不知道寫了什麼。
然而面試官 xwc 一眼就看到了重點：大學打過 acm！
xwc：「
聽說你很低襖？考你個題：
忽略字母大小寫，你這篇簡歷去掉最長的回文子串行後還有多長？
」psd 順手就把這個問題拋給了你。
多組輸入，每組輸入乙個長度不超過 1234 的沒空格的字串，是 psd 的簡歷。
每組輸出乙個整數，如題。
示例1
2
示例2
abc,bad
2if (s[i]==s[j]) dp[i][j]=dp[i+1][j-1]+2;可以刪除其中幾個元素 求出最長回文序列的長度
dp[i][j]表示 i->j 的最長的回文序列
else dp[i][j]=max(dp[i+1][j],dp[i][j-1]) ;
這個轉移方程特別容易理解
1 #include 2 #include 3 #include 4 #include 5using
namespace
std;67
const
int maxn=1250;8
int dp[1250][1250];9
char s[1250
];10
intmain()
17for (int i=n-1 ;i>=0;i--)22}
23 printf("
%d\n
",n-dp[0][n-1
]);24}25
return0;
26 }
psd面試 最長回文子串行
掌握未來命運的女神 psd 師兄在拿了朝田詩乃的 buff 後決定去實習。埃森哲公司註冊成立於愛爾蘭，是一家全球領先的專業服務公司，為客戶提供戰略 諮詢 數字 技術和運營服務及解決方案。他們立足商業與技術的前沿，業務涵蓋40多個行業，以及企業日常運營部門的各個職能。憑藉獨特的業內經驗與專業技能，以及...
dp求最長單調遞減序列
一道線性dp，和前天寫的是一樣的，今天準備在學一學二分寫法 ac include h using namespace std 最大單調遞減序列 define maxn 1005 int dp maxn int a maxn int n void slove dp int maxx 1 for int...
求最長回文串
題目描述如下 能立刻想到的就是爆破，先試試無腦爆破，時間複雜度o n 3 然後毫無意外的超時了，爆破 如下 public string longestpalindrome string s string rtstring 從第乙個字元開始，統計以每個字元開頭的能達到的最大回文子串 for int i...