POJ 1163 The Triangle [DP]
来源:互联网 发布:linux svn 编辑:程序博客网 时间:2024/05/23 13:24
http://poj.org/problem?id=1163
数字三角形
经典动态规划
#include <cstdio>#include <iostream>using namespace std;int n;const int MAXN = 100;int dp[MAXN][MAXN];void solve(){ for (int i = 0; i < n; i++) { for (int j = 0; j <= i; j++) { scanf("%d", &dp[i][j]); } } int ans = 0; for (int i = 1; i < n; i++) { dp[i][0] += dp[i - 1][0]; for (int j = 1; j <= i; j++) { dp[i][j] += max(dp[i - 1][j - 1], dp[i - 1][j]); ans = max(ans, dp[i][j]); } } printf("%d\n", ans);}int main(){ // freopen("in.txt", "r", stdin); while (scanf("%d", &n) != EOF) { solve(); }}
0 0
- 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
- POJ 1163 The Triangle 简单DP
- DP专题1 POJ 1163 The Triangle
- poj 1163The Triangle(水dp)
- POJ 1163 The Triangle 简单DP
- POJ 1163 The Triangle (简单DP)
- POJ 1163 The Triangle DP题解
- ACM POJ 1163 The Triangle DP
- poj - 1163 - The Triangle(dp)
- POJ 1163 The Triangle (DP)
- POJ 1163 The Triangle(DP)
- LintCode笔记(5)——整数转罗马数字
- 虚函数系列(一)使用角度差异
- 最少乘法次数
- 找出最大矩形面积(枚举)
- Web---Cookie技术(显示用户上次登录的时间、显示用户最近浏览的若干个图片(按比例缩放))
- POJ 1163 The Triangle [DP]
- 图片放大缩小功能
- MyEclipse/Eclipse 打包项目没引入第三方jar解决办法
- nyoj32 组合数
- Swiper 插件
- hdu1873 看病要排队(队列+优先级)
- HDOJ 1896 Stones【优先队列】
- [Cloud Computing]Mechanisms: Single Sign-On
- 开灯问题