POJ 1163 The Triangle(DP)
来源:互联网 发布:scrivener mac 编辑:程序博客网 时间:2024/06/09 17:51
数塔水题
代码:
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 105;int n, dp[N][N], a[N][N];int dfs(int x, int y) { if (x == n) return dp[x][y] = a[x][y]; if (dp[x][y] != -1) return dp[x][y]; dp[x][y] = max(dfs(x + 1, y), dfs(x + 1, y + 1)) + a[x][y]; return dp[x][y];}int main() { while (~scanf("%d", &n)) {for (int i = 1; i <= n; i++) { for (int j = 1; j <= i; j++)scanf("%d", &a[i][j]);}memset(dp, -1, sizeof(dp));printf("%d\n", dfs(1, 1)); } return 0;}
0 0
- POJ 1163 The Triangle (简单DP)
- poj - 1163 - The Triangle(dp)
- POJ 1163 The Triangle (DP)
- POJ 1163 The Triangle(DP)
- POJ 1163 The Triangle(dp)
- POJ 1163 The Triangle(基础DP)
- POJ 1163&& 3176 The Triangle(DP)
- poj 1163 the triangle(dp)
- POJ 1163 The Triangle (DP)
- POJ 1163: The Triangle(dp)
- POJ 1163 The Triangle (DP)
- POJ 1163 The Triangle【DP】
- poj 1163 The Triangle【dp】
- [DP] POJ 1163 The Triangle
- POJ 1163 The Triangle DP
- poj 1163 The Triangle --dp
- POJ 1163 The Triangle [DP]
- poj 1163 The Triangle(第一道DP~~~~)
- 通过VS 2010+SVN为SQL Server提供数据库版本管理
- 火狐浏览器多次弹窗被阻止失效设置
- Lucene4.10使用教程(九):Tika
- release下没错,debug却出错
- 开源 iOS 项目分类索引大全
- POJ 1163 The Triangle(DP)
- Valgrind 安装与使用
- Hibernate get和load区别
- 文件剪切 及 timertask 定时任务
- 指针和指针强制转换
- Z-Stack协议学习笔记2--OSAL系统框架专题
- 杭电oj-acm steps-1.2
- Boost::asio库的网络编程学习(转)
- 五种常用基数估计算法效果实验及实践建议