用Java解决牛客网题目NC510牛妹的礼物

题目描述

众所周知，牛妹有很多很多粉丝，粉丝送了很多很多礼物给牛妹，牛妹的礼物摆满了地板。

地板是N\times MN×M的格子，每个格子有且只有一个礼物，牛妹已知每个礼物的体积。

地板的坐标是左上角(1,1) 右下角（N, M）。

牛妹只想要从屋子左上角走到右下角，每次走一步，每步只能向下走一步或者向右走一步或者向右下走一步

每次走过一个格子，拿起（并且必须拿上）这个格子上的礼物。

牛妹想知道，她能走到最后拿起的所有礼物体积最小和是多少？

import java.util.*;public class Solution {/*** * @param presentVolumn int整型二维数组 N*M的矩阵，每个元素是这个地板砖上的礼物体积* @return int整型*/public int selectPresent (int[][] presentVolumn) {// write code herefor (int i = 0; i < presentVolumn.length; i++) {for (int j = 0; j < presentVolumn[0].length; j++) {if (i == 0) {if (j == 0)continue;elsepresentVolumn[i][j] += presentVolumn[i][j - 1];} else if (j == 0) {presentVolumn[i][j] += presentVolumn[i - 1][j];} else {presentVolumn[i][j] += Math.min(Math.min(presentVolumn[i][j - 1], presentVolumn[i - 1][j]), presentVolumn[i - 1][j - 1]);}}}return presentVolumn[presentVolumn.length - 1][presentVolumn[0].length - 1];}
}

用Java解决牛客网题目NC510牛妹的礼物相关推荐

牛客网题目——不用四则运算符号，计算两个数字的和
牛客网题目--不用四则运算符号,计算两个数字的和这道题的关键在于理解二进制如何执行两个数的加和操作. 二进制每位相加就相当于各位做异或操作:因此解法大致可以分为两步: 第一步:相加各位的值(下一步再 ...
牛客网题目——替换空格
牛客网题目--替换空格题目描述请实现一个函数,将一个字符串中的每个空格替换成"%20".例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20 ...
【牛客网题目详解】Q-前天是哪一天
链接:https://ac.nowcoder.com/acm/contest/46295/Q 来源:牛客网题目描述给定公元2000年到公元3000年之间的某一天,请你给出该天的前天是哪一天. (此 ...
链接：https://ac.nowcoder.com/acm/problem/22228来源：牛客网题目描述在给定的数组中删除一个数。输入描述:多组测试。每组第一行输入1个整数n（n
链接:登录-专业IT笔试面试备考平台_牛客网来源:牛客网题目描述在给定的数组中删除一个数. 输入描述: 多组测试. 每组第一行输入1个整数n(n<20), 第二行输入n个整数第三行输入1 ...
牛客网获取输入rowinput_Python爬虫入门例题：抓取牛客网题目
最近做题的时候要写一些题解,在把牛客网的题目复制下来的时候,数学公式的处理比较麻烦,所以我用Python的selenium.urllib.request和BeautifulSoup4库对题目信息进行了 ...
使用Python网络爬虫抓取牛客网题目
文章目录 1. 背景 2. 前期准备 3. 获取网页内容 4. 内容处理 4.1. Limit 4.2. Problem Description 4.3. Input 4.4. Output 4.5. ...
【牛客网题目】Java字符串专项
目录写在前面知识回顾题目重现题目1 题目2 题目3 题目4 题目5 题目6 题目答案题目1解析题目2解析题目3解析题目4解析题目5解析题目6解析写在后面写在前面通过专项练习, ...
用Java解决牛客网题目BC30kiki和酸奶
题目描述 BoBo买了一箱酸奶,里面有n盒未打开的酸奶,KiKi喜欢喝酸奶,第一时间发现了酸奶.KiKi每h分钟能喝光一盒酸奶,并且KiKi在喝光一盒酸奶之前不会喝另一个,那么经过m分钟后还有多少盒未 ...
用Java解决牛客网题目WY4炮台攻击
题目描述兰博教训提莫之后,然后和提莫讨论起约德尔人,谈起约德尔人,自然少不了一个人,那就是黑默丁格------约德尔人历史上最伟大的科学家. 提莫说,黑默丁格最近在思考一个问题:黑默丁格有三个炮台 ...

用Java解决牛客网题目NC510牛妹的礼物

题目描述

用Java解决牛客网题目NC510牛妹的礼物相关推荐

最新文章

热门文章