SDUT 1730 数字三角形问题
2012-08-10 19:27
176 查看
动态规划。
可以自上到下,也可以自下到上。
代码如下:
可以自上到下,也可以自下到上。
代码如下:
#include<iostream> #include<cstring> using namespace std; int main() { int n, i, j, a[102][102]; cin >> n; memset(a, 0, sizeof(a)); for (i=1; i<=n; i++) for (j=1; j<=i; j++) cin >> a[i][j]; for (i=n; i>=1; i--) { for (j=1; j<=i; j++) { a[i][j]+=max(a[i+1][j], a[i+1][j+1]); } } cout << a[1][1] << endl; }
相关文章推荐
- sdut 1730 数字三角形问题
- sdut 1730 数字三角形问题
- SDUT 1730 - 数字三角形问题
- sdut1730 数字三角形问题(dp入门题)
- SDUT 1730 数字三角形问题
- SDUT_数字三角形问题_动态规划
- SDUToj1730数字三角形问题
- 1730 数字三角形问题
- sdut 数字三角形问题
- sdut.acm 2012级《程序设计基础Ⅱ)》_动态规划 数字三角形问题
- 动态规划问题数字三角形的(递归程序)
- C++动态规划算法之数字三角形系列问题:数塔及其变种
- 数字三角形问题
- DP 数字三角形+找钱问题
- 数字三角形问题(数塔问题)
- 新数字三角形问题 基础
- 算法 数字三角形问题
- Codevs 数字三角形 问题合集
- POJ_1163_数字三角形问题(DP)
- 数字三角形问题