PAT 動態規劃

2021-10-02 05:17:44 字數 661 閱讀 9558

、/*

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...