摘要:
题意:从顶点走到最底,第 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 阅读全文