51Nod 1002 数塔取数问题

最新推荐文章于 2019-08-29 11:01:59 发布

yurio7r

最新推荐文章于 2019-08-29 11:01:59 发布

阅读量943

点赞数

CC 4.0 BY-SA版权

文章标签： dp

本文链接：https://blog.youkuaiyun.com/MrSiz/article/details/50410151

动态规划_习题专栏收录该内容

8 篇文章

订阅专栏

本文深入探讨了动态规划的概念、核心思想以及实际应用场景。通过详细解释动态规划算法的基本原理，结合实例展示了如何解决一系列复杂问题，包括但不限于路径优化、资源分配和决策制定。文章旨在帮助读者理解动态规划在计算机科学和算法设计中的重要性和实用性。

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

很水的dp

#include <iostream>

using namespace std;

const int MAX = 505;
int dp[MAX][MAX];
int arr[MAX][MAX];

int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j <= i; j++)
		{
			cin >> arr[i][j];
			if (i == n-1)
				dp[i][j] = arr[i][j];
		}
	}
	for (int i = n-2; i >= 0; i--)
	{
		for (int j = 0; j <= i; j++)
		{
			dp[i][j] = max(dp[i+1][j],dp[i+1][j+1])+arr[i][j];
		}
	}
	cout << dp[0][0] << endl;
	return 0;
}