kkkkk


私信TA

用户名:kkkkk

访问量:4563

签 名:

等  级
排  名 2790
经  验 1301
参赛次数 2
文章发表 9
年  龄 0
在职情况 学生
学  校 安徽财经大学
专  业

  自我简介:

TA的其他文章

解题思路:

动态规划



注意事项:





参考代码:

#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 人评分

  评论区