POJ動態規劃題目列表

POJ1050很是經典，用捆綁法將二維問題轉化到一維的狀態來求解。算法 poj 1050 √最大子矩陣和：捆綁子矩陣轉化爲最大連續子段和問題 poj 1088 √四方向記憶化搜索dp[i][j]=max(dp[i-1][j]...)+1遍歷所            有點，注意處理邊界 poj 1163 √數塔dp[i][j]=max(dp[i-1][j],dp[i-1][j-1])+a[i][j]

>>阅读原文<<