DP--数字三角形 (POJ 3176 && hihoCoder 1037)
来源:互联网 发布:注册广州淘宝商城公司 编辑:程序博客网 时间:2024/05/21 15:47
好好看看紫书吧 = =!(总感觉太浮躁了)
数字三角形,给你一个三角形形状的数字阵,开始从第一行第一列出发,只能向左或者向右,求最大值?
POJ 3176 DP--数字三角形
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 350 + 10;int a[maxn][maxn];int dp[maxn][maxn];int main(){ int n; scanf("%d",&n); for (int i = 1; i <= n; ++i){ for (int j = 1; j <= i; ++j){ scanf("%d",&a[i][j]); } } for (int i = n; i >= 1; --i){ for (int j = 1; j <= i; ++j){ dp[i][j] = max(dp[i+1][j],dp[i+1][j+1]) + a[i][j]; } } printf("%d\n",dp[1][1]); return 0;}
hihoCoder 1037
同上:
#include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn = 200 + 10; int a[maxn][maxn], dp[maxn][maxn]; int main(){ int n; while(scanf("%d",&n) == 1){ memset(dp,0,sizeof dp); for (int i = 1; i <= n; ++i){ for (int j = 1; j <= i; ++j){ scanf("%d",&a[i][j]); } } for (int i = n; i >= 1; --i){ for (int j = 1; j <= i; ++j){ dp[i][j] = max(dp[i+1][j],dp[i+1][j+1]) + a[i][j]; } } printf("%d\n",dp[1][1]); } return 0; }
0 0
- DP--数字三角形 (POJ 3176 && hihoCoder 1037)
- hihoCoder#1037 : 数字三角形(DP)
- hihoCoder 1037 数字三角形(基础dp)
- 数字三角形--hihocoder(DP)
- hihoCoder - 1037 - 数字三角形
- hihoCoder 1037 数字三角形
- hihoCoder 1037 数字三角形
- hihocoder -#1037 : 数字三角形
- [HihoCoder]#1037 : 数字三角形
- hihocoder #1037 : 数字三角形
- hihocoder 1037 数字三角形
- hihoCoder #1037 数字三角形
- hihoCoder - 1037 - 数字三角形 (动态规划)
- hihoCoder 1037 : 数字三角形(记忆化)
- hihoCoder #1037 : 数字三角形 (动态规划)
- POJ 3176 Cow Bowling (数字三角形DP)
- poj 1163/3176 数字三角形【简单DP】
- POJ 3176 Cow Bowling(DP 数字三角形)
- 汇编循环实现两个8字节的数的加法
- 纯蓝——三色配色篇
- 《谷歌和亚马逊如何做产品》读书笔记之四:赢在项目管理
- ExtJs教程----带复选框的菜单
- 转载- MySQL并发复制系列一:binlog组提交
- DP--数字三角形 (POJ 3176 && hihoCoder 1037)
- SAP 既是供应商,又是客户-互清(清账 F110中使用)
- 纯蓝——五色配色篇
- muduo之消息处理与传输学习
- IntelliJ Idea14 创建Maven多模块项目
- js 实现遮罩层锁屏功能
- scala中List的常用方法和作用
- 爬虫技术
- BZOJ 1103: [POI2007]大都市meg