USACO 1.5 Number Triangles 数塔问题
来源:互联网 发布:最近火的网络用语 编辑:程序博客网 时间:2024/05/22 01:54
虽然是简单的数塔问题,
f[i][j] = a[i][j] + max(a[i-1][j], a[i][j]); 输出max (f[i][j])即可。
但是直接开a[1000][1000]占用内存太大,所以使用滚动数组。当然取余的方法是可行的~但是我还是更喜欢用指针的方法,用交换指针的方式来解决数组少的情况…… 具体程序见下~
/*TASK:numtriLANG:C++*/#include <iostream>#include <cstdio>int n,a[1001]={0}, b[1001]={0};int *x = a, *y = b, *t, ans(0);int main(){freopen("numtri.in", "r", stdin);freopen("numtri.out", "w", stdout);std::ios::sync_with_stdio(false);std::cin >> n >> a[1];for (int i = 2; i <= n; ++i){for (int j = 1; j <= i; ++ j){std::cin >> y[j];ans = std::max(y[j] = y[j] + std::max(x[j], x[j - 1]), ans);}t = x; x = y; y = t;}std::cout<<ans<<std::endl;return 0;}
0 0
- USACO 1.5 Number Triangles 数塔问题
- USACO 1.5 Number Triangles
- USACO 1.5-Number Triangles
- USACO 1.5 Number Triangles
- [USACO 1.5.1] Number Triangles
- USACO 1.5 Number Triangles (numtri)
- USACO Section 1.5 Number Triangles
- USACO Section 1.5 Number Triangles
- USACO 1.5.1 Number Triangles
- USACO-1.5.2-Number triangles
- USACO Section 1.5 Number Triangles
- USACO section 1.5.1 Number Triangles
- USACO:1.5.1 Number Triangles 数字金字塔
- USACO-Section 1.5 Number Triangles(DP)
- USACO 1.5 Number Triangles (DP动态规划)
- USACO 1.5 数字金字塔 Number Triangles
- USACO-Section 1.5 Number Triangles[贪心]
- Number Triangles(usaco)
- 八皇后(含源程序反汇编代码) -- 深度递归搜索&回溯
- 编译Boost 详细步骤
- SDUT 2560 又见回文
- 通过JAVA编写DOMINO服务器端插件程序
- 原生js面向对象基本思想及介绍
- USACO 1.5 Number Triangles 数塔问题
- 关系型数据库的历史
- linux 动态IP
- c++头文件库
- C#.NET开发网站例子
- StringUtils方法全集介绍
- 单例模式(Singleton pattern)
- 淘宝知识分享帖
- 写给今天马云(阿里巴巴)担忧的一封信