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]

>>阅读原文<<