hdu2084数塔(DP)
来源:互联网 发布:淘宝店铺页面怎么装修 编辑:程序博客网 时间:2024/06/05 07:01
思路:简单的数塔DP
#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int a[105][105],dp[105][105];int main(){ int t,n,i,j; scanf("%d",&t); while(t--) { scanf("%d",&n); memset(dp,0,sizeof(dp)); for(i = 1;i<=n;i++) { for(j = 1;j<=i;j++) scanf("%d",&a[i][j]); } for(i = n;i>=1;i--) { for(j = 1;j<=i;j++) { dp[i][j] = max(dp[i+1][j],dp[i+1][j+1])+a[i][j]; } } printf("%d\n",dp[1][1]); } return 0;}
0 0
- hdu2084数塔(DP)
- hdu2084 数塔 (DP)
- hdu2084 dp数塔
- HDU2084:数塔(DP)
- 【DP】HDU2084数塔
- dp-数塔(hdu2084)
- hdu2084 数塔 DP
- (hdu2084)数塔(DP)
- hdu2084 数塔(简单DP)
- HDU2084 数塔(经典dp)
- hdu2084 数塔【简单DP】
- hdu2084 - 数塔 (经典dp)
- HDU2084 数塔 【DP问题】
- HDU2084 数塔 DP水题
- HDU2084基础DP数塔
- HDU2084(数塔)
- HDU2084数塔(人生的第一个DP题)
- hdu2084——数塔(dp水题)
- LeetCode Triangle
- 二叉树的前后中序遍历
- [UnityShader2]顶点片段着色器实例(六)
- 不停止MySQL服务增加从库的两种方式
- leetcode Reverse Integer 007
- hdu2084数塔(DP)
- Spring Resource接口获取资源
- 【解决】速达服务启动失败,文件无效
- 今天用980C币买了个杯子,订单已经支付
- 用树莓派驱动一个16×2的LCD
- VC2012/VS2012 MFC串口通讯上位机程序教程笔记
- hdu2086 A1 = ?
- SVN客户端操作
- linux 重定向命令