拉布拉多

用户名：dotcpp0598763

访问量：1191

签　名：

等　　级
排　　名	1477
经　　验	2850
参赛次数	0
文章发表	21
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

信息学奥赛一本通T1260-拦截导弹-动态规划
浏览：63

3061: 公共子序列-动态规划
浏览：41

2127: 信息学奥赛一本通T1258- 数字金字塔-动态规划
浏览：46

你可能喜欢

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

2127: 信息学奥赛一本通T1258- 数字金字塔-动态规划

　　作者: 拉布拉多　　　　发表时间：2024-03-09 19:07:28 浏览：46　|　评论：0　

原题链接：信息学奥赛一本通T1258- 数字金字塔

#include<iostream>
    using namespace std;
    int a[1005][1005];
    int dp[1005][1005];
    int ans;
    int main()
    {
        int n;
        cin >> n;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j <= i; j++) {
                cin >> a[i][j];
            }
        }
        dp[0][0] = a[0][0];
        ans = a[0][0];
        for (int i = 1; i < n; i++) {
            for (int j = 0; j <= i; j++) {
                if (j == 0) {
                    dp[i][j] = dp[i - 1][j] + a[i][j];
                }
                else if (j == i) {
                    dp[i][j] = dp[i - 1][j - 1] + a[i][j];
                }
                else {
                    dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - 1]) + a[i][j];
                }
            }
        }
        for (int i = 0; i < n; i++) {
            for (int j = 0; j <= i; j++) {
                if (ans < dp[i][j]) {
                    ans = dp[i][j];
                }
            }
        }
        cout << ans << endl;
        return 0;
    }

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

拉布拉多

TA的其他文章

你可能喜欢

母牛的故事（C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

分糖果（C++代码）

C二级辅导-统计字符（C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

2127: 信息学奥赛一本通T1258- 数字金字塔-动态规划

评论区

精彩推荐

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

A+B for Input-Output Practice (V) （C++代码）

数组输出（C语言代码）错误？？？

永远的丰碑（C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

孤独的骑士（C语言代码）

发工资咯（C语言代码）

拉布拉多

TA的其他文章

你可能喜欢

母牛的故事 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

分糖果 （C++代码）

C二级辅导-统计字符 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

2127: 信息学奥赛一本通T1258- 数字金字塔-动态规划

评论区

精彩推荐

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

A+B for Input-Output Practice (V) （C++代码）

数组输出 （C语言代码）错误？？？

永远的丰碑 （C语言代码）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

孤独的骑士 （C语言代码）

发工资咯 （C语言代码）

母牛的故事（C语言代码）

分糖果（C++代码）

C二级辅导-统计字符（C语言代码）

　　评论区

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

数组输出（C语言代码）错误？？？

永远的丰碑（C语言代码）

孤独的骑士（C语言代码）

发工资咯（C语言代码）