1. 程式人生 > >DP題目列表,再續中。。。

DP題目列表,再續中。。。

 經典入門題:最長上升子序。O(n^2)的。。話說n*log(n)的還不會呢。。。SDUT 1299

    杭電的DP專題

    HDU 1081 To The Max  求最大子矩陣和,想了好久,還是不會做,看題解,兩種做法,壓縮成1維,利用矩陣的加減。

    HDU 1176 免費餡餅 感覺很簡單,杭電文件上例題,入門題。。。

    HDU 2546 飯卡   01揹包變形,注意小於5的情況。。

    HDU 4159 Indomie 注意輸出100的時候特判,算是DP概率題。

    HDU 4341 Gold miner

 在多次WA,各種提示之後,各種查資料之後終於對了,變形01的揹包,比賽的時候沒做出來。

    POJ上的DP專題

    POJ 1088 滑雪 第一個記憶化搜尋,遞迴DP。

    POJ 1159 Palindrome 把一個串變為迴文串,求是 求和逆序的最長公共子序。。。

    POJ 2229 Sumsets 1維的神題。。。當初想出2維,怎麼寫怎麼錯。。

    POJ 2537 Tight words  概率卡精度,我找了個範圍直接輸出0,強行水過了。。。

    POJ 3250 Bad Hair Day 標記變數,標記第一個比他高的,HDU 1506的簡化版。

    URAL上的DP專題(感覺每一個都是經典)

    1078  Segments 記錄路徑的DP。方法和HDU 1069很類似。

     UVA 上DP專題(好難刷啊)

     624 - CD   記錄路徑的01揹包。

     其他

     Vijos 1351 棋盤製作  好繁瑣的求子矩陣問題,hdu1838的加強版。