#include <iostream> using namespace std; int sum[100][100]; int sanjiao[100][100]; int edge; void dp() { for(int i=0;i<edge;++i) { sum[edge-1][i]=sanjiao[edge-1][i]; } for(int i=edge-2;i>=0;--i) { for(int j=0;j<=i;++j) { sum[i][j]=max(sum[i+1][j],sum[i+1][j+1])+sanjiao[i][j]; } } cout<<"max:"<<sum[0][0]<<endl; } int main() { cin>>edge; for(int i=0;i<edge;++i) { for(int j=0;j<=i;++j) { cin>>sanjiao[i][j]; } } dp(); }#include <iostream> using namespace std; int s 你的当前访问异常,请进行认证后继续阅读剩余内容。 提交