code[vs] 1220数学三角形

来源:互联网 发布:台达plc编程软件手册 编辑:程序博客网 时间:2024/06/08 07:28
/*作者:桦清_L*/#include <iostream>using namespace std;#define mm 101int dp[mm][mm];int main(){    int n;    cin>>n;    for(int i=1;i<=n;i++)        for(int j=1;j<=i;j++) cin>>dp[i][j];    for(int i=n-1;i>=1;i--)        for(int j=1;j<=i;j++)            dp[i][j]+=max(dp[i+1][j],dp[i+1][j+1]);    cout<<dp[1][1]<<endl;    return 0;}

0 0
原创粉丝点击