POJ 3176 解题报告
来源:互联网 发布:淘宝宝登陆 编辑:程序博客网 时间:2024/05/27 16:40
这道题是简单的动态规划题。和1163一样。
thestoryofsnow3176Accepted1144K63MSC++923B/* ID: thestor1 LANG: C++ TASK: poj3176 */#include <iostream>#include <fstream>#include <cmath>#include <cstdio>#include <cstring>#include <limits>#include <string>#include <vector>#include <list>#include <set>#include <map>#include <queue>#include <stack>#include <algorithm>#include <cassert>using namespace std;int main(){int N;scanf("%d", &N);vector<vector<int> > triangle(N, vector<int>(N, 0));for (int i = 0; i < N; ++i){for (int j = 0; j <= i; ++j){scanf("%d", &triangle[i][j]);}}vector<vector<int> > maxsum(N, vector<int>(N, 0));for (int i = 0; i < N; ++i){maxsum[N - 1][i] = triangle[N - 1][i];}for (int i = N - 2; i >= 0; --i){for (int j = 0; j <= i; ++j){maxsum[i][j] = max(maxsum[i + 1][j], maxsum[i + 1][j + 1]) + triangle[i][j];}}printf("%d\n", maxsum[0][0]);return 0;}
0 0
- POJ 3176 解题报告
- poj解题报告——3176
- [dp]POJ 3176 Cow Bowling解题报告
- poj数百篇解题报告
- poj 1141解题报告
- poj 1001解题报告
- poj 1011 解题报告
- poj 1087 解题报告
- poj 2153解题报告
- poj 2051解题报告
- POJ 1167 解题报告
- poj 1026 解题报告
- POJ 1077 解题报告
- POJ 1042 解题报告
- POJ 1095 解题报告
- POJ 1159解题报告
- poj 2312解题报告
- POJ 1001解题报告
- 蘑菇街架构
- ASP.NET 调用Excel模版,导出Excel文件
- 技术负责人要关注团队的几个方面
- Android数据库高手秘籍(六)——LitePal的修改和删除操作
- 多个activity之间的数据共享
- POJ 3176 解题报告
- [Qt] QtcpSocket获取ip地址的小bug
- 使用Logstash + Elasticsearch作为大数据索引、分析工具
- 排序算法的JavaScript实现
- 小心搜索
- Innodb IO优化-配置优化
- android apk 防止反编译技术第二篇-运行时修改Dalvik指令
- 文本特征提取方法研究
- Base64加密算法的C++代码实现