動態規劃(劃分紅迴文串,uva 11584)

對每一個位子進行DP時要先初始化一下他的值,這是就要考慮到有沒有在接下來的循環中沒能考慮到的邊界狀況,若是有,就在這些沒有考慮到的狀況中選一個最優解最爲初始值,狀況不多,每每判斷一下就OK。若是沒有遺漏的狀況,那就給他賦一個必定會被替換的值,好比求最小值,你就給他賦INF,求最大值,你就給他賦-1或-INF。但要保證這個值必定會被替換,並且不會被認爲是某個正確的結果。c++ #include<bi
相關文章
相關標籤/搜索