一、递归计算#include using namespace std;/* 问题: 由非负组成的三角形,第一行只有一个数,除了最下行之外 * 每个数的左下方和右下方各有一个数,从第一行的数开始,每次可以 * 往左下或右下走一格,直到走到最下行,沿途的数相加,怎么走和最大? */const int N = 4;const int a[N][N] = {{1}, {3, 2}, {4, 10, 1}, {4, 3, 2, 20}};/* 把当前位置看成一个状态(i, j),定义状... Read More
