解题思路:

动态规划



注意事项:





参考代码:

#include<iostream>
#include<algorithm>
using namespace std;
int a[100][100];
int n;

int f(int i, int j)
{
	if(i==n)
		return a[i][j];
	return (max(f(i+1,j) , f(i+1,j+1)) + a[i][j]);
 } 
int main()
{
	int i,j;
	cin>>n;
	for(i=1;i<=n;i++)
	for(j=1;j<=i;j++)
	{
		cin>>a[i][j];
	}	
	cout<<f(1,1);
 }


 

0.0分

0 人评分

看不懂代码?想转换其他语言的代码? 或者想问其他问题? 试试问问AI编程助手,随时响应你的问题:

编程语言转换

万能编程问答  

代码解释器

代码纠错

SQL生成与解释

  评论区