数字三角形 3

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

烈焰火豹

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

阅读量763

点赞数

分类专栏：编程

本文链接：https://blog.youkuaiyun.com/Liston_YDQ/article/details/107548686

版权

这是一道关于数字三角形的问题，要求找到一条通过中间点的路径，使得路径上的数字之和最大。输入包含一个正整数n，表示数字三角形的行数，以及n+1行的数字权重。解决方案需要确保路径经过三角形的中心点（n/2, n/2）。样例给出了一个2x2的数字三角形，最大路径和为2。" 52117209,1372683,正则表达式实现多组匹配,"['正则', '匹配多个组']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1094: 数字三角形 3
时间限制: 1 Sec 内存限制: 128 MB
提交: 338 解决: 151
[提交][题解][状态][讨论版]
题目描述
数字三角形必须经过某一个点，使之走的路程和最大

输入
第1行n，表示n行 < =25 第2到n+1行为每个的权值程序必须经过（n / 2,n / 2）这个点

输出
最大值

样例输入
2
1
1 1
样例输出
2

#include<bits/stdc++.h>
using namespace std;
int ij[27][27];
int main(){
   
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
   
        for(int j=1;j<=i