POJ1163-The Triangle
2011-07-31 12:13
344 查看
转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1300454092
和POJ3176一模一样,不懂做这题的去看看我对3176的解释
这是地址
/article/1968924.html
不骗人,确实是一模一样的代码O(∩_∩)O哈哈~
和POJ3176一模一样,不懂做这题的去看看我对3176的解释
这是地址
/article/1968924.html
不骗人,确实是一模一样的代码O(∩_∩)O哈哈~
//Memory Time //232K 0MS #include<iostream> using namespace std; int max(int a,int b) { return a>b?a:b; } int main(int i,int j) { int n; while(cin>>n) { int **way=new int*[n+1]; //动态申请二维数组的第一维,每个元素都是一个一维数组的指针 /*Input & Initial*/ for(i=0;i<=n;i++) { way[i]=new int[i+2]; //动态申请二维数组的第二维,每一行的空间 for(j=0;j<=i+1;j++) way[i][j]=0; //不能用memset初始化 if(i!=0) for(j=1;j<=i;j++) cin>>way[i][j]; } /*Dp*/ int max_weight=0; for(i=1;i<=n;i++) for(j=1;j<=i;j++) { way[i][j] += max(way[i-1][j-1],way[i-1][j]); if(i==n && max_weight<way[i][j]) max_weight=way[i][j]; } cout<<max_weight<<endl; delete[] way; } return 0; }
相关文章推荐
- Poj1163 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 (DP)
- (转)POJ 1163 The Triangle 解题报告
- POJ1163-The Triangle
- Poj1163 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(dp)
- POJ 1163 The Triangle(基础DP)
- poj 1163 The Triangle
- poj 1163 The Triangle
- The Triangle--poj--1163