HDU 2084:数塔(动态规划)
来源:互联网 发布:网络词pc是什么意思啊 编辑:程序博客网 时间:2024/06/05 15:40
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2084
很简单的DP
#include <iostream>#include <memory.h>#define MAXHEIGHT 105using namespace std;int d[MAXHEIGHT][MAXHEIGHT];int nums[MAXHEIGHT][MAXHEIGHT];int cases, height;int dp(int i, int j){ if (d[i][j] >= 0) return d[i][j]; return d[i][j] = i == height ? nums[i][j] : nums[i][j] + max(dp(i+1, j), dp(i+1, j+1));}int main(){ cin >> cases; while (cases--) { cin >> height; memset(d, -1, sizeof(d)); for (int i = 0; i < height; ++i) for (int j = 0; j <= i; ++j) cin >> nums[i][j]; cout << dp(0, 0) << endl; } return 0;}
0 0
- hdu 2084 数塔(动态规划)
- HDU 2084 数塔(动态规划)
- HDU 2084:数塔(动态规划)
- HDU-2084(数塔)(动态规划)
- 数塔 【hdu-2084】【动态规划】
- hdu 2084 数塔 动态规划 简单
- 数塔 HDU 2048(动态规划)
- hdu 2084 数塔问题(动态规划)
- HDU 2084 数塔(动态规划DP)
- HDU 2084(数塔)动态规划-数塔问题
- DP动态规划——hdu 2084 数塔
- 动态规划:数塔问题 hdu 2084 dp
- HDU 2048 数塔 动态规划
- HDU 2048.数塔 | 动态规划
- 数塔 ( 动态规划)
- hdu 2084(动态规划)
- 数塔 动态规划
- 数塔 动态规划
- hash 思想 应用于查找
- 前后台数据验证架构源码级解析
- C++中strlen与sizeof处理字符数组和字符指针
- hibernate延迟加载(get和load的区别)
- 企业级软件质量管控
- HDU 2084:数塔(动态规划)
- Window网络编程之TCP通信
- Codeforces 789 C Functions again (dp)
- C语言下的创建一个数组, 实现函数init()初始化数组、 实现empty()清空数组、 实现reverse()函数完成数组元素的逆置。 要求:自己设计函数的参数,返回值。
- 红宝书 第6章整理——继承部分
- Ubuntu 16.04 下keras安装和mnist测试
- Spring Security学习(二)Spring Security Guides
- 使用matplotlib.pyplot + xlrd + pandas使租房价格面积数据关系可视化
- python的输出