POJ 3176 Cow Bowling (水题DP)
2016-07-28 19:19
369 查看
题意:给定一个金字塔,第 i 行有 i 个数,从最上面走下来,只能相邻的层数,问你最大的和。
析:真是水题,学过DP的都会,就不说了。
代码如下:
析:真是水题,学过DP的都会,就不说了。
代码如下:
#include <cstdio> #include <string> #include <cstdlib> #include <cmath> #include <iostream> #include <cstring> #include <set> #include <queue> #include <string> #include <algorithm> #include <vector> #include <map> using namespace std ; typedef long long LL; typedef pair<int, int> P; const int INF = 0x3f3f3f3f; const double inf = 0x3f3f3f3f3f3f3f; const int maxn = 350 + 5; int a[maxn][maxn]; int d[maxn][maxn]; int main(){ int n; scanf("%d", &n); for(int i = 0; i < n; ++i) for(int j = 0; j <= i; ++j) scanf("%d", &a[i][j]); for(int i = n-1; i >= 0; --i){ for(int j = 0; j <= i; ++j) d[i][j] = max(d[i+1][j], d[i+1][j+1]) + a[i][j]; } printf("%d\n", d[0][0]); return 0; }
相关文章推荐
- 快排的递归和非递归实现
- 进制转换
- 设计模式之代理模式
- AABB和OBB包围盒简介
- Android内容提供者Provider
- 探寻C++最快的读取文件的方案 C++ IO优化
- ftp操作记录
- 将mybatis-generator封装成Maven插件
- HDU 5773 DP LIS变形
- 算法导论——钢条切割问题
- ajaxFileUpload带参数提交(亲测可用)
- <a>链接打开新窗口
- IronWasp Web应用程序漏洞扫描
- 安卓开发过程中遇到问题总结二
- 对Socket CAN的理解(5)——【Socket CAN控制器的初始化过程】
- 【腾讯Bugly干货分享】一步一步实现Android的MVP框架
- Android 面试题大全
- 根据文字设置label的size
- Swift支持Amazon S3的机制及优化
- Python模块习题