POJ 1163 The Triangle
来源:互联网 发布:神探夏洛克第四季知乎 编辑:程序博客网 时间:2024/06/06 06:42
经典的DP题目,自下而上进行,状态转移方程为
dp[i][j] = max(dp[i+1][j],dp[i+1][j+1])+data[i][j];
#include <iostream>#include <cstdio>using namespace std;#define MAXN 110int main(){ int n; int data[MAXN][MAXN]={0}; int dp[MAXN][MAXN]={0}; scanf("%d",&n); for(int i=1;i<=n;++i){ for(int j=1;j<=i;++j){ scanf("%d",&data[i][j]); } } for(int i=1;i<=n;++i) dp[n][i] = data[n][i]; for(int i=n-1;i>=1;--i){ for(int j=1;j<=i;++j){ dp[i][j] = max(dp[i+1][j],dp[i+1][j+1])+data[i][j]; } } printf("%d\n",dp[1][1]); //system("pause"); return 0;}
0 0
- The Triangle--poj--1163
- POJ 1163 The Triangle
- poj 1163 The Triangle
- Poj 1163 The Triangle
- poj 1163 The Triangle
- poj 1163 The Triangle
- poj 1163 The Triangle
- POJ 1163 The Triangle
- poj 1163 The Triangle
- POJ 1163 The Triangle
- POJ 1163 The Triangle
- poj 1163 The Triangle
- poj-1163 The Triangle
- poj 1163 The Triangle
- POJ-1163-The Triangle
- poj 1163 The Triangle
- POJ-1163-The Triangle
- poj 1163 The Triangle
- @GeneratedValue的用法
- hdoj3427Clickomania【记忆化搜索】
- 驻扎。
- 机器学习中的 precision、recall、accuracy、F1 Score
- 解决select2 在easyui dialog中不显示下拉列表的问题
- POJ 1163 The Triangle
- 接口(interface)那点事
- android Wearable-Accessing the Wearable Data Layer and Syncing Data Items
- ios7以后如何实现App长时间后台运行
- C语言中的顺序点
- 装饰模式(Decorator)
- Spring+EhCache缓存实例(详细讲解+源码下载)
- wordpress域名迁移相关配置
- u699The Falling Leaves