摘要: 题意:从顶点走到最底,第 map[i][j] 层位置到第 i+1 层,只能走map[i+1][j] 或者是 map[i+1][j+1].思路:简单DP, 倒推上去, 求走到第 map[i][j] 这个位置的最大值, 那么 map[i][j] = GetMax(map[i-1][j] , map[i-1][j-1]);11040124NY_lv103176Accepted892K157MSC++828B2012-11-22 18:34:33View Code 1 #include <iostream> 2 using namespace std; 3 4 int maxx; 5 in 阅读全文
posted @ 2012-11-22 18:42 旅行的蜗牛 阅读(179) 评论(0) 推荐(0) 编辑