hdu1231：最大連續子串行
hdu1003：和上題一樣
hdu1087：最大遞增子串行和（不一定連續）
hdu1257：最長遞增子串行長度（不一定連續）
hdu1422：最長非負連續子串行
hdu1300：用**高的珍珠代替**低的，求最小珠寶花費
hdu1506：n個等寬不等高矩形依次放，求覆蓋的最大矩形面積
hdu1505：最大全0矩陣，上一題的高階
hdu2870：和上面兩題差不多
hdu1069：長方體疊加，上面的比下面的小，求能疊加最高高度。最大遞減序列
hdu1160：最長上公升子串行
hdu5532：刪掉乙個數，問是否可以遞增或遞減，就是求一次最長上公升子串行和一次最長下降子串行
poj1458：最長公共子串行，裸題
poj2250：最長公共子串行（單詞）+列印公共子串行
hdu2830：最大子矩陣+可交換
hdu1081：最大子矩陣和
hdu2571：二維中左上角到右下角的的最大連續序列和
hdu1501：給定三個字串，問是否可以由前兩個按原先順序組成第三個
hdu3336：利用kmp的next來找到轉移方程
hdu1176：天上掉餡餅，只能去左右接，求最多接多少塊
hdu1159：有點難度，兩字串最長子串
hdu2577：列印字串所需的最少按鍵數
hdu2845：乙個二維陣列，每次取乙個數，同時刪掉其左右兩個數，上下兩行數，問取得的最大數和。經典的壓縮
hdu1421：搬寢室，疲勞值等於左右手重量之差的平方，求最小疲勞
hdu1058：打表，求出所有數，滿足其因子只有2，3，5，7
hdu1978：dp統計路徑個數，注意此題，題意有問題
hdu1024：最大m段子序列和問題，需要優化
hdu1244：最大m段子序列和問題，不過m段的長度是固定的
hdu2059：龜兔賽跑
hdu1224：最長路徑，用最短路演算法也可以
hdu1227：n個商店建m個倉庫，求商店到倉庫的最小距離。
hdu1502：dp+大數（待解決）
hdu5119：有n個人，每個人有乙個權值，你可以挑任意多的人並將他們的權值異或(也可以不選)，求最後得到的值大於m的取法有多少種。
高階DP 目錄
區間dp hdu1584 10張牌一條線排開，求把所有牌有序疊放在一起的最小移動距離 hdu5115 一排狼，每個狼乙個傷害，殺死乙個會受到當前 左右兩頭狼的傷害和，求全部殺死的所受的最小傷害 hdu4632 求乙個字串內所有子串行是回文的個數 hdu3632 n人比賽，每個人乙個價值，相鄰兩人比賽...
dp專題 簡單基礎dp 揹包
按照這個做的 hdu 1864 最大報銷額 01揹包 方法一 double型別的揹包 總數30個 每個最大1000 保留2位有效位。直接把double 100轉換為int型的揹包 看清題目 double型的01揹包 include include include using namespace st...
簡單的區間 dp
今天我們來一起研究一下比較奇怪的區間dp 先看一道例題 石子合併 很老的題了 1960 石子合併 time limit 1 sec memory limit 128 mb submit 191 solved 78 submit status web board description 在乙個圓形操場...