C++三角形.为什么用动态二维数组不可以?
C++三角形.为什么用动态二维数组不可以?
7
3 8
8 1 0
2 7 4 4
4 5 2 6
5
上图给出了一个数字三角形.从三角形的顶部到底部有很多条不同的路径.对于每条路径,把路径上面的数加起来可以得到一个和,和最大的路径称为最佳路径.你的任务就是求出最佳路径上的数字之和.
注意:路径上的每一步只能从一个数走到下一层上和它最近的左边的数或者右边的数.
----------------------
#include
using namespace std;
int main()
{
int **p;
int row,col,i,j,maxsum=0;
cin>>row;
p=new int*[row];
for(i=0,col=0;i
7
3 8
8 1 0
2 7 4 4
4 5 2 6
5
上图给出了一个数字三角形.从三角形的顶部到底部有很多条不同的路径.对于每条路径,把路径上面的数加起来可以得到一个和,和最大的路径称为最佳路径.你的任务就是求出最佳路径上的数字之和.
注意:路径上的每一步只能从一个数走到下一层上和它最近的左边的数或者右边的数.
----------------------
#include
using namespace std;
int main()
{
int **p;
int row,col,i,j,maxsum=0;
cin>>row;
p=new int*[row];
for(i=0,col=0;i
其他人气:128 ℃时间:2020-06-06 15:40:15
优质解答
局部最优不代表全局最优.这题要用动态规划来做才行.定义f[i][j]为(i,j)位置的最大和,则有状态转移方程:f[0][0] = p[0][0]f[i][0] = f[i-1][0] + p[i][0]f[i][i] = f[i-1][i-1] + p[i][i]f[i][j] = max{f[i-1][j-1],...
我来回答
类似推荐
猜你喜欢
- 1某修路队修一条公路,第一天修了全长的4分之1,第二天修了全长的5分之1,第二天比第一天少修了24千米,
- 2已知a、b、c是△ABC的三边的长,试说明为什么有a平方-b平方-c平方-2bc
- 3请问一个圆直径1米周长是多少?
- 4已知x^2一5x十1二0,求x^4十1/x^4的值
- 521世纪人类的四大难题是什么
- 6英语翻译
- 7小丁丁暑假练习写毛笔字,计划每天写15个字,20天完成目标,实际每天多写5个字,实际提前几
- 8I like eating candies.
- 9在一个除法算式里被除数、除数、商的和等于363,商是6,除数、被除数是多少?
- 10一座圆柱形水塔,底面积是40平方米,容积是200立方米,装的水占容积的五分之二,水面距离他上沿有()米