、/*
1.陣列開到剛剛好, 輸入
2.可能的結果,結果,可能的開始, 開始, 結束
3.可能的結果小於零:從0開始,記錄可能的開始
4.可能的結果大於結果:更新結果, 記錄開始和結束
5.如果結果小於零
6.列印輸出
*/#include using namespace std;
int a[10001];
int main()
}if(res<0)res=0; //不能去掉, 若結果是res初始化的值就出 問題了
printf("%d %d %d",res,a[start],a[end]);
return 0;
}
/*
1.得到輸入
2.初始化長度
3.以每個字元為中心遍歷
4.奇數最長長度,更新
5.偶數最長長度,更新
(1)左邊 不能 超0
(2)右邊 小於 size
6.列印結果
*/#includeusing namespace std;
int main()
printf("%d",maxlen);
return 0;
}
PAT 1040 暴力和動態規劃
求最長回文串 列舉所有點兩兩組合 判斷兩點之內是否是回文 列舉的時間複雜度是o n 2 判斷的時間複雜度是o n 所以暴力的方法時間複雜度為o n 3 include include include using namespace std intmain if start end temp j i ...
動態規劃 什麼是動態規劃?
先來看看 資訊學奧賽一本通第5版 是怎麼說的 動態規劃程式設計是對解最優化問題的一種途徑 一種方法,而不是一種特殊演算法。不像前面所述的那些搜尋或數值計算那樣,具有乙個標準的數學表示式和明確清晰的解題方法。動態規劃程式設計往往是針對一種最優化問題,由於各種問題的性質不同,確定最優解的條件也互不相同,...
mysql動態規劃 動態規劃
動態規劃 能夠動態規劃的問題具有以下特點 可分解成規模更小的子問題 子問題的結果可復用 關鍵是要理解狀態轉移方程的含義就好啦!數字三角形 問題描述 在數字三角形尋找從頂到底的路徑,使得路徑經過的數字之和最大。規定每一步只能往左下或右下走,求出最大路徑和。遞迴解法 include include us...