題意簡述：給定乙個字串，問最少刪除多少個字元，使該字串能變成回文字串。
思路：將輸入的字元x串逆序存入另一陣列y中，求出兩者的最大公共子串行。那麼最少需要刪除的字元個數 len=x的長度-（x與y最長子序列長度）。
此題的範圍較小，不用考慮時間以及空間問題。poj1159 就需要考慮了。各位同學可以試著將這兩道題一起ac。。
#include#include #include #include using namespace std;
int dp[2][5000];
int main()
}} cout<
數字排列 （HUST 1586）
現有n個k位的數字，你的任務是重新安排數字每一位的位置，使得重新安排後這n個數字中最大的數字和最小的數字之差的絕對值最小，對於每一位的調整是相對於所有的數字的，例如有3個數字1234 4321和7890，重新安排的方案是交換第二位和第三位，則3個數字變為1324 4231和7980。input 輸入...
HUST 1586 數字排列
時間限制 1秒 記憶體限制 128兆 91 次提交 36 次通過 題目描述 現有n個k位的數字，你的任務是重新安排數字每一位的位置，使得重新安排後這n個數字中最大的數字和最小的數字之差的絕對值最小，對於每一位的調整是相對於所有的數字的，例如有3個數字1234 4321和7890，重新安排的方案是交換...
Codevs 1586 學校食堂
1586 學校食堂 時間限制 1 s 空間限制 256000 kb 題目等級 大師 master 題目描述 description 小f的學校在城市的乙個偏僻角落，所有學生都只好在學校吃飯。學校有乙個食堂，雖然簡陋，但食堂大廚總能做出讓同學們滿意的菜餚。當然，不同的人口味也不一定相同，但每個人的口味...