哔哩哔哩笔试2019/8/23

笔试共三道编程题（全部ac）,该题为第三题，第二题为牛客上剑指offer的第33题，我的博客上也有，第一题太简单就不记录了。

问题类型：0-1背包问题

解决：动态规划+递归思想

ac:100%

题目描述：

一个人背包能装一定重量的物品，现在这里有n件物品，每个物品有固定的重量和价值，如何在不超过背包能做装的总重量下的情况下，获得价值最大的物品。

输入：

第一行，物品数量n

第二行：背包能装最大重量m

第三行：每个物品的重量

第四行：每个物品的价值

输出：

最大价值

样例输入：

5
10
2 2 6 5 4
6 3 5 4 6

样例输出：

15

import java.util.Scanner;public class Third {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int m = sc.nextInt();int[][] thing = new int[2][n];for(int x = 0; x < 2; x++) {for(int i = 0; i < n; i++) {thing[x][i] = sc.nextInt();//0:重量；1：价值}}//dp[i][j]当背包容量为j的时候，选取前i件商品，最大价值为dp[i][j]int[][] dp = new int[n + 1][m + 1];//为每一行赋值j:容量；i:前i件商品for(int i = 1; i <= n; i++) {for(int j = 1; j <= m; j++) {//当前商品重量大于jif(thing[0][i - 1] > j) {dp[i][j] = dp[i - 1][j];} else {//当前商品重量小于jdp[i][j] = Math.max(dp[i - 1][j], dp[i - 1][(j - thing[0][i - 1])] + thing[1][i - 1]);//--dp[i][j] = max(//dp[i - 1][j]//dp[i - 1][j - thing[0][i - 1] + thing[1][i - 1]//)}}}System.out.println(dp[n][m]);}}

哔哩哔哩笔试2019/8/23相关推荐

美团笔试2019/8/23
岗位:后台开发.编程题共两道第一道 ac:100% 题目描述: 2110年美团外卖火星第3000号配送站点有26名骑手,分别以大写字母A-Z命名,因此可以称呼这些骑手为黄家骑士特工A,黄家骑士特工B ...
哔哩哔哩swot分析_哔哩哔哩2020校园招聘游戏运营笔试真题
在前不久<英雄联盟>S9世界大赛总决赛上,中国FPX战队以3:0横扫欧洲G2最终夺得S9世界冠军,国内玩家万分激动. 总决赛刚结束不久,B站以8亿元价格拍得<英雄联盟>全球总决 ...
2020哔哩哔哩校招后端开发笔试编程题总结
2020哔哩哔哩校招后端开发笔试编程题总结 1.给定一个正整数N,试求有多少组连续正整数满足所有数字之和为N? (1 <= N <= 10 ^ 9) 暴力求解法: package Day4 ...
哔哩哔哩2018校招前端笔试
前言前几日,哔哩哔哩在电子科大清水河校区举行了校招宣讲会.B站不用多说,中国最大的同性交友网站,不去工作也能去看看. 当晚便进行了部分笔试,下面是我参加的前端笔试试题和我自己的解答,分享给大家. 博 ...
哔哩哔哩前端笔试（卷1）
文章目录哔哩哔哩前端笔试 1. 下面哪个网址和示例符合同源策略 2. 关于DOMContentLoaded和load事件说法正确的是? 3. 如何在 div 容器里展示这几个字符? 4. 以下是哪一 ...
B站哔哩哔哩21届秋招算法岗笔试假设货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小明使用1024元的纸币购买了一件价值为N（0＜N＜=1024）的商品
哔哩哔哩21届秋招算法岗笔试题目描述: 假设货币系统包含面值1元.4元.16元.64元共计4种硬币,以及面值1024元的纸币.现在小明使用1024元的纸币购买了一件价值为N(0<N<=1 ...
哔哩哔哩2019年Q3财报：手握1.28亿月活，年轻人为何偏爱B站？
北京时间11月19日(美国东部时间11月18日),国内领先的年轻人文化社区哔哩哔哩公布了截至2019年9月30日的第三季度未经审计的财务报告.本季度内,哔哩哔哩(以下简称"B站") ...
美股周二：特斯拉涨 2.23% ，小鹏汽车涨近 13% ，哔哩哔哩涨 4.28%
美国时间周二,美股收盘主要股指全面上扬,因美国财政部长候选人耶伦(Janet Yellen)在国会议员面前提出了一项庞大的财政救助计划,以帮助美国这个全球最大经济体度过因疫情引发的衰退. 上周,美国当 ...
20190911-哔哩哔哩ios开发-笔试
看了一下行情,感觉哔哩哔哩不缺做后台的,看了一下其他的岗位觉得就ios开发匹配一点点点点点,然后就报的ios开发笔试两部分:选择题 25题?+ 编程题3题选择题(单选) 完全不会的:考了有关ios ...

哔哩哔哩笔试2019/8/23

哔哩哔哩笔试2019/8/23相关推荐

最新文章

热门文章