【MATLAB编程实例练习】-(6)数字三角形
题目描述:
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
如上所示,从一个数字三角形的顶部走到底部有很多条不同的路径,规则是只能从当前节点走到下一层相邻的节点,即下一层的左边或右边。例如第三行第二个数字“1”只能走到第四行的第二个数字“7”与第三个数字“4”。请寻找最佳一条路径,使得这条路径上节点的数字总和最大。
解法1:
自定义函数
主函数
输出
题目描述:
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
如上所示,从一个数字三角形的顶部走到底部有很多条不同的路径,规则是只能从当前节点走到下一层相邻的节点,即下一层的左边或右边。例如第三行第二个数字“1”只能走到第四行的第二个数字“7”与第三个数字“4”。请寻找最佳一条路径,使得这条路径上节点的数字总和最大。
解法1:
自定义函数
主函数
输出