HDU 2391 Filthy Rich

一时失言乱红尘 2022-04-16 04:55 69阅读 0赞

## 原题目链接[HDU2391][] ##

--------------------

## 分类 ##

HDU 动态规划

--------------------

## 题意 ##

（dp初步）类似与数塔  
输入一张整数表，求从左上角到右下角按每次向右，向下，或者是右下这种方式行走，到达右下角时能够收集的最大财富；

## 样例输入输出 ##

Sample Input

1
    3 4
    1 10 8 8
    0 0 1 8
    0 27 0 4

Sample Output

Scenario #1:
    42

--------------------

## 想法 ##

数塔，经典dp，化为子问题，一步步求解

--------------------

## 代码 ##

795ms

#include<bits/stdc++.h>
    #define maxn 1111
    using namespace std;
    int Map[maxn][maxn],dp[maxn][maxn]; 
    int main(){ 
    	int T,kase=0;
    	scanf("%d",&T);
    	while(T--){ 
    		int n,m;
    		scanf("%d%d",&n,&m);
    		memset(Map,0,sizeof(Map));
    		memset(dp,0,sizeof(dp));
    		for(int i=1;i<=n;i++){ 
    			for(int j=1;j<=m;j++){ 
    				scanf("%d",&Map[i][j]);
    			}
    		}
    		for(int i=1;i<=n;i++){ 
    			for(int j=1;j<=m;j++){ 
    				dp[i][j] = max(dp[i-1][j],max(dp[i-1][j-1],dp[i][j-1]))+Map[i][j];
    			}
    		}
    		printf("Scenario #%d:\n",++kase);
    		printf("%d\n\n",dp[n][m]);
    	}
    }

[HDU2391]: http://acm.hdu.edu.cn/showproblem.php?pid=2391

发表评论取消回复

表情：

评论列表（有 0 条评论，69人围观）

还没有评论，来说两句吧...

相关阅读

相关 Python Module — rich CLI 富文本库

目录文章目录目录 rich 库实例化美化输出美化表格美化列输出美化进度条美化 Markdown 文档

旧城等待，/ 2023年10月08日 22:29/ 0 赞/ 35 阅读

相关谷歌Rich Snippets

谷歌Rich Snippets是正常 Google 搜索结果的衍生产品，可显示附加信息以及标题、URL 和元描述。与其他搜索结果相比，额外的数据为用户提供了更多关于公司/业务的

「爱情、让人受尽委屈。」/ 2023年09月23日 20:36/ 0 赞/ 35 阅读

相关 uni-app基础知识【rich-text、progress】

一.rich-text富文本【很少使用】 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_a

电玩女神/ 2023年02月17日 02:20/ 0 赞/ 8 阅读

相关 rich-text无法解析link标签

【微信小程序】无法解析京东商城商品详情富文本数据 -- 解决方案 ![original.png][] [程序员小鸿][Link 1] 2019-10-09 20:14:

迈不过友情╰/ 2023年02月11日 07:15/ 0 赞/ 60 阅读

相关小程序rich-text style设置

小程序rich-text style设置，环境Uni-app computed: { contentMobile() { // 小

「爱情、让人受尽委屈。」/ 2022年12月20日 02:58/ 0 赞/ 76 阅读

相关 Rich Edit 控件 SDK 参考手册

[https://blog.csdn.net/u014421422/article/details/50571745][https_blog.csdn.net_u0144214

逃离我推掉我的手/ 2022年11月09日 14:26/ 0 赞/ 165 阅读

相关 HDU 2391 Filthy Rich

原题目链接[HDU2391][] -------------------- 分类 HDU 动态规划 -------------------- 题意（d

一时失言乱红尘/ 2022年04月16日 04:55/ 0 赞/ 70 阅读

相关格式文本框(Rich Edit)使用实例

开发平台：visual studio 2010 (1).新建一个基于对话框的MFC,命名为"RichEditDemo" (2)在主对话框上添加一个Rich Edit控件,将

比眉伴天荒/ 2022年03月26日 16:20/ 0 赞/ 256 阅读

相关基于JSF开发：rich:datascroller组建

使用该组建能实现分页显示功能。同时，参数配置不能有错误。上代码：、 <rich:datascroller for="srlist" id="datasr2" p

r囧r小猫/ 2022年02月01日 13:43/ 0 赞/ 112 阅读

相关 wx小程序——rich-text 富文本

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

╰半夏微凉°/ 2021年07月25日 22:58/ 0 赞/ 423 阅读