Interact


私信TA

用户名:Interact

访问量:17126

签 名:

等  级
排  名 402
经  验 3338
参赛次数 0
文章发表 31
年  龄 0
在职情况 学生
学  校 哈尔滨理工大学
专  业

  自我简介:

组 合 数 学 靠 运 气 计 算 几 何 瞎 暴 力 图 论 一 顿 套 模 板 模 拟 只 会 猜 题 意 贪 心 只 能 过 样 例

解题思路:


从后往前走


注意事项:





参考代码:



#include <stdio.h>

#include <stdlib.h>

#include <string.h>

int a[150][150];

int dp[150][150];

int main()

{

    int n;

    int m;

    int i, j;

    scanf("%d", &m);

    while(m--)

    {

    scanf("%d",&n);

    for(i =1;i <= n;i++){

        for(j = 1;j <=i;j++){

            scanf("%d", &a[i][j]);

        }

    }

    for(i  =1;i <= n;i++){

        dp[n][i] = a[n][i];

    }

    for(i = n;i > 1;i--){

        for(j = 1; j<= i;j++){

            if(dp[i][j] > dp[i][j+1]){

                dp[i-1][j] = a[i-1][j] + dp[i][j];

            }else {

                dp[i-1][j] = a[i-1][j] + dp[i][j+1];

            }

        }

    }

    printf("%d\n", dp[1][1]);




    }

    

    return 0;

}


 

0.0分

0 人评分

  评论区