POj 1163 DP
来源:互联网 发布:网络利大于弊的总结词 编辑:程序博客网 时间:2024/05/21 18:31
又写了次, 顺多了。
继续努力, 向 小媛在努力 学习。
#include <iostream>#include <string>using namespace std;int main(){int n, tri[101][101], dp[101][101], i, j, Max;while (scanf("%d", &n) != EOF){memset(tri, 0, sizeof(tri));for (i = 1; i <= n; i++)for (j = 1; j <= i; j++)scanf("%d", &tri[i][j]);memset(dp, 0, sizeof(dp));//下往上推DP//for (i = n; i > 0; i--)//for (j = 1; j <= i; j++)//{//dp[i][j] = max(dp[i+1][j], dp[i+1][j+1]) + tri[i][j];////printf("i = %d j = %d dp[i][j] = %d\n", i, j, dp[i][j]);//}//printf("%d\n", dp[1][1]);//上往下推DPfor (i = 1; i <= n; i++)for (j = 1; j <= i; j++){dp[i][j] = tri[i][j] + max(dp[i-1][j-1], dp[i-1][j]);//printf("i = %d j = %d dp[i][j] = %d\n", i, j, dp[i][j]);}//最大值都存在了最后一行, 查找最大值输出//还是下往上推理解方便, 代码也好写Max = -100000;for (j = 1; j <= n; j++)Max = Max > dp[n][j] ? Max : dp[n][j];printf("%d\n", Max);}return 0;}
- poj 1163经典DP
- POj 1163 DP
- poj 1163&3176 DP
- poj 1163 DP
- poj 1163 DP
- POJ 1163 The Triangle (DP)
- POJ 1163 The Triangle【DP】
- poj 1163 The Triangle【dp】
- [DP] POJ 1163 The Triangle
- POJ 1163 DP 动态规划
- poj 1163__The Triangle(dp)
- POJ 1163 The Triangle DP
- poj 1163 The Triangle --dp
- POJ 1163 The Triangle [DP]
- poj dp
- 【dp】POJ
- 【dp】POJ
- [DP] POJ
- Akka2使用探索2(Configuration)
- 学习正则表达式
- c#中(int)、int.Parse()、int.TryParse、Convert.ToInt32的区别
- 敏捷体验设计的5个设计工作坊模版
- Access时间范围查询
- POj 1163 DP
- linux下的stdin,stdout,stderr详解
- Linux设备模型之input子系统详解(三)
- libevent
- 语音编码标准(G.711 G.723 G.726 G.729 iLBC) .
- android 创建、删除、判断是否存在快捷方式
- sprintf 函数
- jdk安装后为什么要配置Path环境变量
- Hibernate映射文件中双主键配置