observadores的博客

原创 light oj 1004 - Monkey Banana Problem

数塔 n行之前 dp[i][j] = max(dp[i-1][j-1], dp[i-1][j]) + 数塔上的数; i行第j个 n行至后，dp[n+i][j] = max(dp[n+i-1][j], dp[n+i-1][j+1]) +  数塔上的数; #include #include #include using namespace std