csu1022 基础dp(数字三角形)
来源:互联网 发布:淘宝会员管理在哪 编辑:程序博客网 时间:2024/06/03 12:57
这个数字三角形只是比那个入门的数字三角形多了一条路而已,简单的dp
状态 dp[i][j] : 第i行 第j列的最大和。
转移方程 dp[i][j]=max{ dp[i+1][j] , dp[i+1][j+1] , dp[i+1][j+2] } + a[i][j];
以下为代码:
#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>using namespace std;int a[300][300],dp[300][300];int maxx(int aa,int bb ,int cc){ int ret=max(aa,bb); return max(ret,cc);}int main(){ // freopen("in.txt","r",stdin); int T; scanf("%d",&T); while(T--){ memset(a,0,sizeof(a)); memset(dp,0,sizeof(dp)); int n; scanf("%d",&n); for(int i=1;i<=n;i++) for(int j=1;j<=2*i-1;j++) scanf("%d",&a[i][j]); for(int i=1;i<=2*n-1;i++) dp[n][i]=a[n][i]; for(int i=n-1;i>0;i--) for(int j=1;j<=2*i-1;j++) dp[i][j]=maxx(dp[i+1][j],dp[i+1][j+1],dp[i+1][j+2])+a[i][j]; printf("%d\n",dp[1][1]); } return 0;}
0 0
- csu1022 基础dp(数字三角形)
- #1037 : 数字三角形(基础DP)
- hihoCoder 1037 数字三角形(基础dp)
- 基础DP-递推-类数字三角形。
- 【dp】数字三角形问题
- 【DP】数字三角形4
- 数字三角形DP
- 数字三角形 DP
- DP 例题: 数字三角形
- poj3176 dp 数字三角形
- 数字三角形 DP
- DP 数字三角形(POJ1163)
- 【简单DP】 数字三角形
- 数字三角形 DP入门
- 数字三角形--hihocoder(DP)
- 2.DP数字三角形
- 数字三角形 dp
- NUC1041 数字三角形【DP】
- Mysql常识
- 天声人語 20160206 「反うわさ戦略」という試み
- Html5的新特性学习
- Android Studio 导出APK
- 阿里云邮件收不到的解决方法
- csu1022 基础dp(数字三角形)
- 日经春秋 20160206
- Python3.x和Python2.x的区别,以及python2代码转python3
- tv_list
- (Kafka)流数据平台实战指南
- 如何将随机生成的安卓手机mac地址改为固定
- 1012. The Best Rank (25)
- Android Studio使用教程(一)
- MVC常规配置log4net