USACO-Section 1.5 Number Triangles[贪心]
来源:互联网 发布:淘宝被投诉三无产品 编辑:程序博客网 时间:2024/06/07 13:05
经典数字三角形 由底向上更新 ,每一步都是当前最优解
/*ID:jsntrdy1PROG: numtri LANG: C++*/#include<cstdio>#include<iostream>#include<cstring>#include<fstream>using namespace std;const int N=1010;ifstream fin("numtri.in");ofstream fout("numtri.out");int n;int dp[N][N];int a[N][N];int main(){ fin>>n; for(int i=0;i<n;i++) { for(int j=0;j<=i;j++) fin>>a[i][j]; } //从底往上 最下面一行赋初值 for(int j=0;j<=n-1;j++) dp[n-1][j]=a[n-1][j]; for(int i=n-2;i>=0;i--) for(int j=0;j<=i;j++) { dp[i][j]=a[i][j]+max(dp[i+1][j],dp[i+1][j+1]); } fout<<dp[0][0]<<endl; return 0;}
阅读全文
0 0
- USACO-Section 1.5 Number Triangles[贪心]
- USACO Section 1.5 Number Triangles
- USACO Section 1.5 Number Triangles
- USACO Section 1.5 Number Triangles
- USACO section 1.5.1 Number Triangles
- USACO-Section 1.5 Number Triangles(DP)
- Section 1.5 Number Triangles
- USACO 1.5 Number Triangles
- USACO 1.5-Number Triangles
- USACO 1.5 Number Triangles
- USCAO-Section 1.5 Number Triangles
- [USACO 1.5.1] Number Triangles
- USACO 1.5 Number Triangles (numtri)
- USACO 1.5.1 Number Triangles
- USACO-1.5.2-Number triangles
- USACO Section 1.5 Number Triangles - 最最简单最最经典的DP..
- USACO:1.5.1 Number Triangles 数字金字塔
- USACO 1.5 Number Triangles 数塔问题
- apt-get
- Http协议简单理解
- 在kotlin中使用retrofit+rxjava2
- 在windows系统中实现python3安装lxml
- ubuntu 14.04 64位 安装Opencv3.1.0 (包含opencv_contrib模块)
- USACO-Section 1.5 Number Triangles[贪心]
- ImportError: No module named site
- 方差、偏差、噪声、泛化误差之间的关系
- jQuery UI 和EasyUI冲突与兼容
- Vue.js——60分钟组件快速入门(上篇)
- 前端优化方案
- c++ 成员指针
- Jump Game
- 4.求两个有序数组的中位数