poj 1163 DP
来源:互联网 发布:淘宝买三角梅哪家好 编辑:程序博客网 时间:2024/05/23 21:34
简单dp。。。
AC代码如下:
#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;int main(){int num[110][110], dp[110][110];int N;while( scanf( "%d", &N ) != EOF ){for( int i = 0; i < N; i++ ){for( int j = 0; j <= i; j++ ){scanf( "%d", &num[i][j] );}}dp[0][0] = num[0][0];for( int i = 1; i < N; i++ ){dp[i][0] = num[i][0] + dp[i-1][0];}for( int i = 1; i < N; i++ ){for( int j = 1; j < i; j++ ){dp[i][j] = num[i][j] + max( dp[i-1][j], dp[i-1][j-1] );}dp[i][i] = num[i][i] + dp[i-1][i-1];}int ans = -0x3f3f3f3f;for( int i = 0; i < N; i++ ){ans = max( ans, dp[N-1][i] );}cout << ans << endl;}return 0;}
0 0
- poj 1163经典DP
- POj 1163 DP
- poj 1163&3176 DP
- poj 1163 DP
- poj 1163 DP
- POJ 1163 The Triangle (DP)
- POJ 1163 The Triangle【DP】
- poj 1163 The Triangle【dp】
- [DP] POJ 1163 The Triangle
- POJ 1163 DP 动态规划
- poj 1163__The Triangle(dp)
- POJ 1163 The Triangle DP
- poj 1163 The Triangle --dp
- POJ 1163 The Triangle [DP]
- poj dp
- 【dp】POJ
- 【dp】POJ
- [DP] POJ
- C++经典面试题全集 50~100道 都附带有参考答案
- Android Layout 之 RelativeLayout,代码实现相对布局
- C++经典面试题库 附带参考答案
- 微软扩大Office365多重认证功能至所有用户
- Android 创建与解析XML(二)---- DOM方式
- poj 1163 DP
- 使用 MinGW 建立 C语言编译环境
- 工作流Activiti的学习总结- 整合比较复杂的一个流程
- soc camera 子系统之soc camera host 与soc camera device 注册
- 字串问题。杭电1449
- Calendar的add()方法介绍
- 清楚应用缓存
- hdoj1017--A Mathematical Curiosity
- Android 创建与解析XML(三)---- PULL方式