练习三 1006
来源:互联网 发布:淘宝电商运营专才认证 编辑:程序博客网 时间:2024/05/16 10:52
概述:数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?
思路:做这个题,有两种思路,一是自上而下(也是大多数人的做法),二是从下向上反推。因为塔顶只有一个元素,显然从下向上递归比较方便,因为都会递归到一个元素上。
感想:要从多种解题方法中“寻找最优解”。
#include<iostream>#include<fstream>#include<cstring>#include<algorithm>using namespace std;const int MAX = 100;int map[MAX][MAX];int ans[MAX][MAX];int main(){//ifstream cin("aaa.txt");int N;cin >> N;while (N--){int n;memset(map, 0, sizeof(map));cin >> n;for (int i = 0; i<n; ++i)for (int j = 0; j<=i; ++j)cin >> map[i][j];for (int i = n - 1; i >= 0; i--)for (int j = 0; j <= i; j++)map[i][j] += max(map[i + 1][j + 1], map[i + 1][j]);cout << map[0][0] << endl;}return 0;}
0 0
- 练习三1006
- 练习三 1006
- 练习三1006
- 练习三 1006
- 练习三
- 2016SDAU编程练习三1006
- 课程练习三-1006-problem F
- 2016sdau课程练习专题三 1006
- 2016SDAU课程练习三1006
- 数据库练习三
- 数据库练习三答案
- 网工练习(三)
- 网工练习(三)
- Sql语句练习三
- 练习三:字符串倒置
- 练习基础题《三》
- 查询练习(三)
- oracle练习(三)
- StringUtil方法全集
- 简述epoll并发网络编程方法
- 编译OpenBLAS
- post提交表单
- 静态方法不能使用 super 调用父类静态方法
- 练习三 1006
- POJ-3468-A Simple Problem with Integers
- 有些东西真的稍微努力就会不一样,但是你为什么就是不去做?
- 初次接触jQuery ---随手记
- 支付宝 错误集成
- [LeetCode]Unique Binary Search Trees II生成所有二叉搜索树
- Tomcat内存设置详解
- 神经网络第一讲(基础)
- RBM中的Pseudo-likelihood的理解