数字三角形问题

最新推荐文章于 2024-03-29 14:10:43 发布

Belle唯唯

最新推荐文章于 2024-03-29 14:10:43 发布

阅读量197

点赞数

分类专栏：算法设计与分析

本文链接：https://blog.csdn.net/weixin_36869329/article/details/78182450

版权

算法设计与分析专栏收录该内容

6 篇文章 0 订阅

订阅专栏

`#include

include

using namespace std;

int main()
{
ifstream input(“C:\input.txt”);

ofstream output("C:\\output.txt");
int data[101][101]={0};
int n;
input>>n;
for(int i=1;i<=n;i++)
{
    for(int j=1;j<=i;j++)
    {
        input>>data[i][j];

    }
}

int m[101][101]={0};
for(int i=1;i<=n;i++)
{
    m[n][i]=data[n][i];

}
for(int i=n-1;i>=1;i--)
{
    for(int j=1;j<=i;j++)
    {

        if(m[i+1][j]>=m[i+1][j+1])
        {
            m[i][j]=data[i][j]+m[i+1][j];
        }
        else
        {
            m[i][j]=data[i][j]+m[i+1][j+1];
        }
    }
}
output<<m[1][1];
input.close();
output.close();

return 0;

}
`