c++数学三角找最长路径问题（dp）

最新推荐文章于 2024-11-05 20:43:14 发布

matt__

最新推荐文章于 2024-11-05 20:43:14 发布

阅读量338

点赞数

文章标签： c++数学三角求最长路径dp

本文展示了一个使用C++实现的二维数组动态规划实例。通过初始化两个二维数组tinta和intf，并填充特定数值，接着利用嵌套循环进行动态规划计算，最终输出原始数组和动态规划后的数组。

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

	int a[5][5] = {0};
	int f[6][6] = { 0 };
	a[0][0] = 13;a[1][0] = 11;a[2][0] = 12;a[3][0] = 6;a[4][0] = 12;
	a[1][1] = 8;a[2][1] = 7;a[2][2] = 26;
	a[3][1] = 14;a[3][2] = 15;a[3][3] = 8;
	a[4][1] = 7;a[4][2] = 13;a[4][3] = 24;a[4][4] = 11;
	
	for (int i = 0;i < 5;i++)
	{
		for (int j = 0;j < 5;j++)
		{
			cout << a[i][j] << " ";
		}
		cout << endl;
	}
	cout << "*************" << endl;
	
	
	for (int i = 1;i < 6;i++)
	{
		for (int j = 1;j <= i;j++)
		{
			
			f[i][j] = max(f[i-1][j ], f[i - 1][j - 1]) + a[i - 1][j - 1];

		}
	}
	
	for (int i = 0;i < 6;i++)
	{
		for (int j = 0;j < 6;j++)
		{
			cout << f[i][j] << " ";
		}
		cout << endl;
	}