NYOJ 18 The Triangle
来源:互联网 发布:阿凡达妹妹唱功知乎 编辑:程序博客网 时间:2024/04/30 14:33
链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=18
从上向下遍历一遍.保存中间结果,.找出最后最大值即可
#include <iostream>#include <cstring>#define MAX_N 105using namespace std;int dp[MAX_N][MAX_N]; //第i行,第i个的max_sumint a[MAX_N][MAX_N];int n;void solve(void){ memset(dp,0,sizeof(dp)); int ans=0; dp[0][0]=a[0][0]; for(int i=0; i<n-1; i++) for(int j=0; j<=i; j++) { dp[i+1][j]=max(dp[i+1][j],dp[i][j]+a[i+1][j]); dp[i+1][j+1]=max(dp[i+1][j+1],dp[i][j]+a[i+1][j+1]); } for(int i=0; i<n; i++) if(ans<dp[n-1][i]) ans=dp[n-1][i]; cout<<ans<<endl;}int main(){ while(cin>>n) { for(int i=0;i<n;i++) for(int j=0;j<=i;j++) cin>>a[i][j]; solve(); } return 0;}
0 0
- NYOJ 18 The Triangle
- NYOJ 18-The Triangle
- The Triangle(nyoj 18)
- nyoj-18-The Triangle
- NYOJ-18 The Triangle
- NYOJ 18 The Triangle
- The Triangle--nyoj 18
- nyoj 18The Triangle
- NYOJ 18 The Triangle
- NYOJ-18 The Triangle
- nyoj 18 The Triangle
- NYOJ 18 The Triangle
- NYOJ 题目18 The Triangle
- NYOJ 题目18 The Triangle
- nyoj 18 The Triangle 动态规划
- nyoj 18 The Triangle 【经典dp】
- NYOJ 18 The Triangle(简单dp)
- nyoj 18 The Triangle(数塔)
- php定时器
- iOS5 ARC学习笔记
- IOS-TextField
- Web性能优化的十个技巧
- 调试xcode必备
- NYOJ 18 The Triangle
- iPhone开发之实现UITableView多选删除功能详解
- iOS应用程序生命周期(前后台切换,应用的各种状态)详解
- 原码, 反码, 补码 详解
- uva 12721 Cheap B-Subsequence 背包
- ABAddressBook个人使用总结,联系人中、英文排序及中、英文及号码搜索
- tabbar修改背景点击换图 navbar修改背景
- 自己写的通讯录(按拼音排序、分组)
- 获得通讯录中联系人的所有属性