1006 ProblemF
2016-05-04 20:52
239 查看
题意:
有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?
思路:
给的示例直接看看不清楚 把他化为居中显示 如图:
然后从底下往上加。
动态规划在图底下;
代码:
有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?
思路:
给的示例直接看看不清楚 把他化为居中显示 如图:
然后从底下往上加。
动态规划在图底下;
代码:
#include<iostream> #include<fstream> #include<string.h> using namespace std; int a[101][101]; int max(int m, int n) { return m > n ? m : n; } int main() { fstream cin("E:/C++/IN/aaa.txt"); int b = 0; cin >> b; while (b--) { int c = 0; cin >> c; for (int i = 0;i < c;i++) for (int j = 0;j <= i;j++) cin >> a[i][j]; for (int i = c - 2;i >= 0;i--) for (int j = 0;j <= i;j++) a[i][j] = max(a[i][j] + a[i + 1][j], a[i][j] + a[i + 1][j + 1]); cout << a[0][0] << endl; } return 0; }
相关文章推荐
- 粒子群优化算法
- python笔记
- TimesTen的日志文件ttmesg.log
- 程序员跳槽的最佳时机选择
- JSP网页之间get传参乱码
- 《Linux内核完全注释》pdf v3.0
- html的笔记
- JPA Annotation注解
- 自动装箱的陷进
- 红黑树
- 解决“Dynamic Web Module 3.0 requires Java 1.6 or newer.”错误
- java并发编程(12)--阻塞队列
- 黑马程序员——Java语言基础(一)---关键字、标识符、注释、常量、变量、运算符
- 轻松自定义spinner样式
- 09-排序1 排序
- 电梯控制项目
- python基础之生成器迭代器
- php中curl的用法
- linux kvm libvirt学习
- springmvc实现文件上传的两种方式