就是我说的那个 每本讲DP的书都会举得内个例子 多段图 从下往上走 不断地DP 代码如下: #include <iostream> using namespace std; int main() { int tri[100][100]={0}; int sum[101][101]={0}; int row; cin>>row; for (int i = 0;i < row;i++) for (int j = 0;j <= i;j++) cin>>tri[i][j]; for (int i = row-1;i >= 0;i--) for (int j = i;j >= 0;j--) sum[i][j]=tri[i][j]+max(sum[i+1][j],sum[i+1][j+1]); cout<<sum[0][0]<<endl; }