HDOJ 2084 数塔问题
来源:互联网 发布:毕业设计node.js 编辑:程序博客网 时间:2024/05/19 18:47
自底向上求解。状态转移方程是dp[i][j] = max(dp[i+1][j],dp[i+1][j+1]) + a[i][j].
一开始一直WA,后来把数组最大下标值从100改成101就AC了。
#include <iostream>#include <fstream>using namespace std;int findMax(int a , int b){return a >= b ?a:b;}int main(){//ifstream cin("input.txt");int testNum,n;int dp[101][101],a[101][101];cin>>testNum;while (testNum--){cin>>n;for(int i = 1 ; i <= n ; i++){for(int j = 1 ; j <= i ; j++)cin>>a[i][j];}/*for(int i = 1 ; i <= n ; i++){for(int j = 1 ; j <= i ; j++)cout<<a[i][j]<<" ";cout<<endl;}*/for (int i = 1 ; i<=n;i++)dp[n][i] = a[n][i];for(int i = n-1 ; i >= 1 ; i--){for (int j = 1 ; j <= i ; j++){dp[i][j] = findMax(dp[i+1][j],dp[i+1][j+1]) + a[i][j];}}/*for(int i = 1 ; i <= n ; i++){for(int j = 1 ; j <= i ; j++)cout<<dp[i][j]<<" ";cout<<endl;}*/cout<<dp[1][1]<<endl;}return 0;}
- HDOJ 2084: 数塔问题
- HDOJ 2084 数塔问题
- hdoj 2084(数塔)
- HDOJ 2084 数塔
- hdoj 2084 数塔
- HDOJ 2084 数塔
- HDOJ 2084 数塔
- HDOJ 数塔 2084
- hdoj-数塔-2084
- HDOJ 2084 数塔
- HDOJ 2084 数塔
- hdoj 2084 数塔
- HDOJ 2084 数塔
- HDOJ 2084 数塔
- HDOJ 2084 数塔
- HDOJ 2084 数塔
- hdoj-2084-数塔
- HDOJ 2084 数塔
- R语言与机器学习学习笔记(分类算法)(2)决策树算法
- 深入C++的new (转载)
- 学习jqurey
- 求1000以内的完数
- Jeecg Excel工具类 实体类篇
- HDOJ 2084 数塔问题
- deadline-iosched.txt
- 黑马程序员---基础语法(三)
- JavaScript类的点点滴滴
- c++primer第六版第七章第二题问题总结
- LeeCode]Edit Distance
- 我的Linux书架
- C#操作XML文档(XmlDocument、XmlNode、XmlAttribute、SelectSingleNode、SelectNodes、XmlNodeList)
- 插入排序 Java/C++