acm 数塔
来源:互联网 发布:2017中美人工智能创投 编辑:程序博客网 时间:2024/06/05 19:17
dp,动态规划,一开始都不知道这是什么题目,尴尬,但是能做就行了
从最低端的小三角形开始考虑,最底层相邻两个数看作是与上面的数联合成一条小路,选择大的那个数,这样就可以淘汰一条小路线。每次都能淘汰剩下一半的路线,那一直做下去就可以找出最大的那条路线
#include<iostream>using namespace std;int max(int x,int y){ if(x>y) return x; else return y;}int main(){ int m,n; int a[101][101]; int sum[101][101]={0}; scanf("%d",&m); while(m--){ scanf("%d",&n); for(int i=0;i<n;i++) for(int j=0;j<i+1;j++) cin>>a[i][j]; for(int j=0;j<n;j++) sum[n-1][j]=a[n-1][j]; for(int i=n-1;i>1;i--){ for(int j=0;j<i;j++){ int x=sum[i][j]; int y=sum[i][j+1]; sum[i-1][j]=a[i-1][j]+max(x,y); } } printf("%d\n",a[0][0]+max(sum[1][0],sum[1][1])); } return 0;}
阅读全文
0 0
- ACM-数塔
- ACM 数塔 (基础)
- acm 数塔
- ACM数塔
- hdu acm 2084 数塔
- [ACM - 动规]数塔
- ACM 数塔/dp入门
- acm 3 1006 数塔
- ACM HDU 2048 数塔
- ACM--steps--3.2.6--数塔
- ACM—动态规划-数塔
- HDU ACM 11 2084 数塔、水题
- ACM 组合数
- ACM之水仙花数
- ACM-蛇形填数
- ACM数论题集
- ACM 数星星
- ACM数论题集
- 关于ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/var/lib的解决方案之一
- javaWeb--上传文件
- STL中vector、list、deque和map的区别
- 【脑洞系列】C语言基础之刷屏系统的简单实现
- 欢迎使用CSDN-markdown编辑器
- acm 数塔
- 一个易错的面试题来加深对C++多态的理解
- codeforces 849B. Tell Your World
- 多线程编程核心技术读书笔记(四):Lock的使用
- Machine Learning Foundations
- 完整的RMAN备份示例
- 面试题27. 二叉搜索树与双向链表
- CodeForces
- 增强学习(Reinforcement Learning)