poj_1163
来源:互联网 发布:java乘法表代码 编辑:程序博客网 时间:2024/06/13 04:15
poj_1163,典型的动态规划问题。但是这道题的妙不在此。如果能想到逆向思维,从底往上计算,那这题应该说很精妙。可惜思路是他人提供的。。。。
参考链接:http://kb.cnblogs.com/a/2282974/
我的代码:
#include <iostream>
using namespace std;
int max(int a,int b)
{
return a>b?a:b;
}
int main()
{
int a[101][101];
int rows;
cin>>rows;
int i,j;
for(i = 1;i <= rows; i++)
for(j = 1;j <= i;j++)
cin>>a[i][j];
for(i = rows - 1;i >= 1;i--)
for(j = 1;j <= i;j++)
a[i][j] = max(a[i][j]+a[i+1][j],a[i][j]+a[i+1][j+1]);
cout<<a[1][1]<<endl;
return 0;
}
- poj_1163
- poj_1163
- poj_1163 The Triangle
- poj_1163 the triangle
- poj_1163:The Triangle
- poj_1163&&SDUT 1730 The Triangle
- HDU1134 Game of Connections 高精度+DP
- linux装机知识
- 拒绝平庸
- Android打开系统设置界面
- TextView小组件的使用--附带超链接和跑马灯效果
- poj_1163
- 欢迎加入!!!
- DirectFB配置信息
- 我的家庭私有云计划-1
- 『转载』__asm__ __volatile__ GCC的内嵌汇编语法 AT&T汇编语言语法
- dede安全设置【新】
- 删除SVN三种方法delSvn(windows+linux)
- Windows Phone开发(31):画刷
- 消息响应COMMAND 和 UPDATE_COMMAND_UI的区别,使用范围的区别,使用对象的区别,等等方面的。