可回退的数字三角形

烈焰火豹

于 2020-07-27 11:06:26 发布

阅读量340

点赞数

分类专栏：编程

本文链接：https://blog.csdn.net/Liston_YDQ/article/details/107607324

版权

这是一个关于寻找数字三角形中从顶到底的最大路径和问题的描述。程序需要处理具有回退机制的路径选择，即允许回退m次。输入包括三角形的行数N，回退次数m，以及每行的数字。输出是路径经过的数字之和的最大值。样例输入和输出分别给出了问题的实例和解决方案。

摘要由CSDN通过智能技术生成

题目描述

在这里插入图片描述

如图所示，一个数字三角形。请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。　每一步可沿左斜线向下或右斜线向下走，同时还可以回退m次

1< 三角形行数< 25； m<=30　三角形中的数字为整数< 1000；

输入

第一行为N,m，表示有N行后面N行表示三角形每条路的路径权

输出

路径所经过的数字的总和最大的答案

样例输入
5 0
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5

样例输出
30

#include <iostream>
 
using namespace std;
int n,m,a[30][30],f[31][31][31],ans=0;
int pmax(int a,int b){
   
    if(a>b)return a;
    return b;

关注

专栏目录