牛客网—编程题（1）牛牛的礼物

题目描述

众所周知，牛妹有很多很多粉丝，粉丝送了很多很多礼物给牛妹，牛妹的礼物摆满了地板。地板是N\times MN×M的格子，每个格子有且只有一个礼物，牛妹已知每个礼物的体积。地板的坐标是左上角(1,1) 右下角（N, M）。牛妹只想要从屋子左上角走到右下角，每次走一步，每步只能向下走一步或者向右走一步或者向右下走一步每次走过一个格子，拿起（并且必须拿上）这个格子上的礼物。牛妹想知道，她能走到最后拿起的所有礼物体积最小和是多少？

示例1

输入： [[1,2,3],[2,3,4]]

输出：7

思路：图示

1	2	3	4
3	2	4	2
2	4	7	6

	i-1, j-1	i-1,j
	i , j-1	i，j

主要是用来填表。首先可以确定最上边一行，最左边一列，然后i,j主要与左上，上，左三个有关，通过比较进行填充。

代码：

import java.util.*;
public class Solution {
/**
*
* @param presentVolumn int整型二维数组 N*M的矩阵，每个元素是这个地板砖上的礼物体积
* @return int整型
*/
public int selectPresent (int[][] presentVolumn) {
// write code here
if(presentVolumn == null || presentVolumn.length < 1 || presentVolumn[0].length < 1)
return 0;
int m= presentVolumn.length;
int n= presentVolumn[0].length;
int[][] b = new int[m][n];
b[0][0]=presentVolumn[0][0];
for (int i=1;i<n;i++){
b[0][i] =b[0][i-1]+presentVolumn[0][i];
} //行填写
for(int i=1;i<m;i++){
b[i][0] = b[i-1][0]+presentVolumn[i][0];
} //列填写

for(int j=1;j<n;j++){
for (int i=1;i<m;i++){
b[i][j]=min(b[i-1][j],b[i][j-1],b[i-1][j-1]) + presentVolumn[i][j];
}
}
return b[m-1][n-1];
}
public int min(int a, int b,int c) {
int t = a;
if(a>b){
t=b;
}
if(t>c){
t=c;
}
return t;
}
}

牛客网—编程题（1）牛牛的礼物相关推荐

Python 牛客网编程题输入用例问题
Python 牛客网编程题的输入用例前言切入正题输入字符串输入整数输入列表后记前言在牛客网刷题的时候,发现明明在python本地编译器能够轻松解决的输入用例问题,到牛客网在线编译就得好 ...
牛客网编程题python_牛客网数据结构练习题
第一次使用牛客做编程题,刚开始不了解如何输入输出,查了查才知道.我用的是语言是 Javascript v8 6.0.0 readline() 表示得到输入的字符串,如果是多行的话,每readline一 ...
python牛客网编程题_一波优秀的自学编程语言网站
网课已经开设两三个月了同学们上网课的效果怎么样呢? 特别是学编程的同学没有了学校的学习氛围没有了老师面对面教学指导你是否为了编程而焦头烂额,生无可恋呢? 没事,现在同学们的福利来啦! 下面是给 ...
python牛客网编程题_【面经】小米软件开发一面（python）面经 2020 2020
作者:JessyTsui https://www.nowcoder.com/discuss/580721?type=2&order=0&pos=15&page=1&ch ...
牛客网编程题——合唱团（网易2017）
这题在编程达人面前应该算是水题,但这算是我第一个做出来的动态规划程序,作为纪念,分享一下.题目链接: https://www.nowcoder.com/practice/661c49118ca2419 ...
牛客网编程题python输入输出_牛客网算法题目记录
车站建设问题有10^8个村庄排在一条公路上,依次编号为0~10^8-1,相邻村庄距离为1,其中有n个村庄居住着牛牛,居住着牛牛的村庄从小到大依次为a0~an-1,其中保证a0=0. 现在需要建设车站 ...
牛客网 [编程题]数字和为sum的方法数
题目描述: 给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数. 当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案. 输入描述: 输入为两行:第一行 ...
牛客网 [编程题]餐馆
题目描述: 某餐馆有n张桌子,每张桌子有一个参数:a 可容纳的最大人数: 有m批客人,每批客人有两个参数:b人数,c预计消费金额. 在不允许拼桌的情况下,请实现一个算法选择其中一部分客人,使得总预计消 ...
牛客网编程题07--提取不重复的整数
题目代码: // ExtractNum.cpp : 定义控制台应用程序的入口点. // 从右到左提取一个不重复的整数 // 提取,string转int,int转string#include &qu ...

牛客网—编程题（1）牛牛的礼物

题目描述

牛客网—编程题（1）牛牛的礼物相关推荐

最新文章

热门文章