TYVJ1264
摘要:
水题裸数字三角形,稍微升级从下游往上推设dp[i][j]表示到达(i,j)时所能得到的最大分数目标dp[1][j]中的最大值方程:dp[i][j] = a[i][j]+max(dp[i+1][j-1],dp[i+1][j],dp[i+1][j+1])特殊情况加特判即可 1 #include 2 #... 阅读全文
posted @ 2014-08-25 23:34 round_0 阅读(105) 评论(0) 推荐(0) 编辑