2015年5月22日

【dp入门题】【跟着14练dp吧...囧】

摘要： A HDU_2048 数塔dp入门题——数塔问题；求路径的最大和；状态方程：dp[i][j] = max(dp[i+1][j], dp[i+1][j+1])+a[i][j];dp[n][j] = a[n][j];其中dp[i][j]: 深度为i的第j个结点的最大和; 1 /* 2 Problem: ... 阅读全文

posted @ 2015-05-22 14:15 LLGemini 阅读(280) 评论(0) 推荐(0) 编辑