2017年5月27日
{dp入门}
摘要： 之前一直比较恐惧dp的题，暑假之前好好从头补一下。 题目链接：HihoCoder - 1037 数字三角形 dp[i][j]表示到第i层第j个房间时累计收集到的最大值，从上到下记忆化搜索即可 状态转移：dp[i][j]=max(dp[i-1][j],dp[i-1][j-1])+m[i][j]; 1 阅读全文
posted @ 2017-05-27 17:52 yijiull 阅读(147) 评论(0) 推荐(0) 编辑