C++数字三角形问题求最大路径,动态规划

2024-12-04 13:49:26
推荐回答(2个)
回答1:

我怎么感觉这算法不对,比如
0 1 2 3 4
0 0
1 3 4
2 1 0 0
3 0 1 0 2
4 0 1 0 0 1
我看你们的算法都是两行两行的找 是 03111 还是 04021 ?把第一行的34改一下呢?或者第三行的12改一下?所以我觉得还是要穷举法,

回答2:

你把问题描述一下,不懂你要解决什么问题。
数字三角问题求最大路径,这句话是什么意思?