POJ1163 DP水题
2015-12-27 11:38
330 查看
水题,数字三角形,最近dp做的真不怎么样,找点信心
代码如下:
代码如下:
#include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; int main() { int a[150][150], dp[150][150]; int n; while (scanf("%d", &n) != EOF) { int i, j; for (i = 1; i <= n; i++) for (j = 1; j <= i; j++) scanf("%d", &a[i][j]); memset(dp, 0, sizeof(dp)); for (i = 1; i <= n; i++) dp [i] = a [i]; for (i = n - 1; i >= 1; i--) for (j = 1; j <= i; j++) { dp[i][j] =a[i][j]+ max(dp[i + 1][j], dp[i + 1][j + 1]); } printf("%d\n", dp[1][1]); } return 0; }
相关文章推荐
- redis配置
- TinyOS07:elf文件格式及分析工具objdump
- 填充ListView(使用ArrayAdapter)
- 企业绩效管理系统之平衡记分卡
- 设计模式之——面向对象的六大原则
- 【GLSL教程】(七)逐像素的光照
- UFLDL教程答案(8):Exercise:Convolution and Pooling
- 如何 copy 文件到 mac 上的 ntfs 格式移动硬盘中
- nyoj801 Haffman编码(优先队列实现)
- ArrayList及HashMap的扩容规则
- C++ Stack Implementation Discussion
- 摄像机内外参数
- [leetcode] 26. Remove Duplicates from Sorted Array 解题报告
- 常用算法回顾——二分查找算法
- 细说五层网站架构
- MyBatis经典入门实例
- Java中有关Null的9件事
- memcached之java客户端:spymemcached与spring整合
- 将函数名(地址)作为参数传递
- 自然语言处理