题目:
见上一篇文章 数字三角形最大和(一)
思路:
二维数组存放三角形,从最底层向上递推。
3 | ||
---|---|---|
2 | 4 | |
1 | 3 | 6 |
l2 r1 等于下一行与他计算结果的较大值,同理
3->13 | ||
---|---|---|
2->5 | 4->10 | |
1 | 3 | 6 |
- 代码如下:
#include <iostream>
#include <algorithm>
using namespace <
见上一篇文章 数字三角形最大和(一)
二维数组存放三角形,从最底层向上递推。
3 | ||
---|---|---|
2 | 4 | |
1 | 3 | 6 |
l2 r1 等于下一行与他计算结果的较大值,同理
3->13 | ||
---|---|---|
2->5 | 4->10 | |
1 | 3 | 6 |
#include <iostream>
#include <algorithm>
using namespace <