poj3176 简单dp
来源:互联网 发布:linux黑客版本 编辑:程序博客网 时间:2024/06/02 11:46
就是一个数塔,可以用一维数组节省空间。
状态转移方程:dp[i][j] = a[i][j] + max( dp[i+1][j], dp[i+1][j+1])
#include <iostream>#include <cstdio>using namespace std;#define M 355short a[M][M];int dp[M], n;inline int max(short a, short b){ return a > b ? a : b;}int DP(){ int i, j; for (i = 0; i < n; i++) dp[i] = a[n-1][i]; for (i = n - 2; i >= 0; i--) { for (j = 0; j <= i; j++) dp[j] = a[i][j] + max(dp[j], dp[j+1]); } return dp[0];}int main(){ while (scanf ("%d", &n) != EOF) { for (int i = 0; i < n; i++) { for (int j = 0; j <= i; j++) scanf ("%hd", &a[i][j]); } printf ("%d\n", DP()); } return 0;}
- poj3176 简单dp
- POJ3176 简单DP....
- poj3176【简单DP】
- POJ3176-Cow Bowling-简单dp
- (POJ3176) Cow Bowling <简单dp>
- poj3176 dp
- poj3176(DP)
- POJ3176(DP)
- poj3176 Cow Bowling DP
- POJ3176 DP 数塔
- [dp]poj3176 Cow Bowling
- poj3176 dp 数字三角形
- POJ3176 DP水题
- [DP]poj3176 Cow Bowling
- POJ3176-Cow Bowling(dp)
- poj3176
- poj3176
- poj3176
- 图片、摄像头相关
- gcc -l参数和-L参数
- 软件专业学习之成长志(一)
- 回调函数
- menu的调用
- poj3176 简单dp
- 基于linux的ekho(余音)安装与开发
- Java中String类型和Byte类型的互换问题
- C和设计模式
- C++中,将.txt文件的编码由UTF-8转换为ANSI
- asp.net slickupload 使用方法(文件上传)
- 如何提高用户体验(转载)
- 欢迎访问 www.daifuxin.com
- 12-02-29 这个二月的最后一天