動态規劃經典問題

隻是談談看題感悟而已，并沒有寫題，則跟不用說刷題了。

在看了算法競賽入門經典，也就是劉汝佳寫的那本（一）中動态規劃專題，理會甚多。

動态規劃問題，一般可以看為DAG問題的，有許多類動态規劃原來存儲的是bool 的true或false隻需改一改題意就變成了，什麼保證什麼什麼情況下，什麼最大，什麼最小的問題，那就隻需将bool改為int就可以了

有一類點集配對問題就是說有n個點，兩兩配對，使得到的權值總和最大或者最小，一類的問題，資料範圍是20的，這樣有一個小技，因為最終所有點都是需要配對的，是以第一次枚舉的時候隻需枚舉一個點的情況就可以了，如果用一個一維循環來枚舉第一個點的比對點，已經包涵在任意一個點的比對中，是以是重複的，可以優化一個n。