动态规划之数字三角形
来源:互联网 发布:edius for mac 编辑:程序博客网 时间:2024/05/16 13:38
题目大意:
有一个由非负整数组成的三角形,第一行只有一个数,除了最下行之外每个数的左下方和右下方各有一个数,如图
1
3 2
4 10 1
4 3 2 20
从第一行的数开始,每次可以往左下或右下走一格,直到走到最下行,把沿途经过的数全部加起来,如何走才能使得这个和尽量大、
#include <cstdio>#include <iostream>using namespace std;const int MAX = 1001;int data[MAX][MAX];int main(int argc, char** argv){int tc, T;//freopen("sample_input.txt", "r", stdin);cin >> T;int row;for (tc = 0; tc < T; tc++){cin >> row;for (int i = 0; i < row; i++){for (int j = 0; j <= i; j++){cin >> data[i][j];}}for (int i = row - 2; i >= 0; i--){for (int j = 0; j <= i; j++){data[i][j] += data[i + 1][j] > data[i + 1][j + 1] ? data[i + 1][j] : data[i + 1][j + 1];}}cout << data[0][0]<<endl;}return 0;//Your program should return 0 on normal termination.}
0 0
- 动态规划之数字三角形
- 动态规划之数字三角形
- 动态规划之数字三角形
- 动态规划之数字三角形
- 算法 -- 数字三角形之动态规划
- 初探动态规划之数字三角形
- 动态规划之数字三角形问题
- 动态规划----数字三角形
- 数字三角形 动态规划
- 动态规划:数字三角形
- 动态规划--数字三角形
- 动态规划--数字三角形
- 动态规划-数字三角形
- 数字三角形--动态规划
- 动态规划&数字三角形
- 动态规划 数字三角形
- 动态规划 数字三角形
- 动态规划:数字三角形
- UVA 10300-Ecological Premium
- 修改C中const修饰的变量
- JS 动态获取时间
- STL迭代器遍历中删除元素问题
- ZOJ 3704 I am Nexus Master!
- 动态规划之数字三角形
- 透明度半分比对十六进制
- iOS打包静态库
- HDU 5396 Expression( 组合+dp ??)
- js生成二维码
- UVA 458-The Decoder
- 19 个 Android 开发工具
- vsftpd使用方法小结、Linux安装JDK出现“NoClassDefFoundError: /Object”的解决方案、ubuntu 12.04安装jdk
- java设计思想(2)