用动态规划实现数字金字塔

KaQqi

题目：http://ybt.ssoier.cn:8088/problem_show.php?pid=1258

代码

[Asm] 纯文本查看 复制代码

#include <stdio.h>

int data[1001][1001];
int dp[1001][1001];

int max(int a,int b)
{
	if(a>=b) return a;
	if(a<b) return b;
}

int main()
{
	int n;
	scanf("%d",&n);
	for(int i = 1;i<=n;i++)
	{
		for(int j = 1;j<= i;j++)
		{
			scanf("%d",&data[i][j]);
			if(i == n) dp[n][j] = data[i][j];
		}	
	}
	
	for(int i = n-1;i>0;i--)
	{
		for(int j = 1;j<=i;j++)
		{
			dp[i][j] = max(dp[i+1][j],dp[i+1][j+1]) + data[i][j];
		}
	}
	
	int print = 0;
	printf("%d",dp[1][1]);
	return 0;
}

半个橙子

很好，学习了。自己泡一下试试

云梦墨溪

emmm,好懵