小米2020校招笔试题及答案

这里用的是动态规划做的，递归方程是：dp[i] = dp[i - prices[j]] + 1;

package com.test;import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;public class Test4 {/** 请完成下面这个函数，实现题目要求的功能 当然，你也可以不按照下面这个模板来作答，完全按照自己的想法来 ^-^ 开始写代码******************************/static int solution(int[] prices, int budget) {// 定义一个每个预算可买最少产品的数组int[] dp = new int[budget + 1]; // 预算为0可买0件for (int i = 1; i <= budget; i++) {for (int j = 0; j < prices.length; j++) {if (prices[j] <= i) {dp[i] = dp[i - prices[j]] + 1;}}System.out.println("预算为" + i + "需要的最少硬币数" + dp[i]);//return dp[i];}return -1;}/****************************** 结束写代码 ******************************/public static void main(String[] args) {Scanner in = new Scanner(System.in);int res;int _prices_size = 0;_prices_size = Integer.parseInt(in.nextLine().trim());int[] _prices = new int[_prices_size];int _prices_item;for (int _prices_i = 0; _prices_i < _prices_size; _prices_i++) {_prices_item = Integer.parseInt(in.nextLine().trim());_prices[_prices_i] = _prices_item;}int _budget;_budget = Integer.parseInt(in.nextLine().trim());res = solution(_prices, _budget);System.out.println(String.valueOf(res));}
}

小米2020校招笔试题及答案相关推荐

2014 微软校招笔试题以及答案（求指正）
校招题目链接: http://blog.csdn.net/xiaoerlyl/article/details/12126807 参考答案:(仅供参考,待修正) 1. BD 线程可以共享主进程的内存空间 ...
美团点评2020校招笔试题1（栈，堆）
题目官方答案我查了一些资料: js中的堆内存与栈内存在js引擎中对变量的存储主要有两种位置,堆内存和栈内存. 和java中对内存的处理类似,栈内存主要用于存储各种基本类型的变量,包括Boolean ...
2013完美世界校招笔试题及答案
1.设有矩阵A1(30*35).A2(35*15).A3(15*5).A4(5*10),M=A1*A2*A3*A4,下列组合计算M所需数乘次数最少的是:D A.(A1(A2(A3A4))) B. ...
京东2020校招笔试题-算法工程师
1.笔试题目说明: 30道选择(包括单选和多选),占60分:2道编程题,占40分: 2.编程题解: 第一道编程题没怎么理解题意,重点在做第2道,根据当时的草稿及事后调通的代码,记录如下: 2.1 题目 ...
快手2020校招笔试题 2019.8.25
算法A试卷部分编程题求解字符串表示的一元一次方程. 思路:将等式右侧的表达式左移,即将等号替换为-(,并在最后添加上).然后将表达式的变量X替换为虚数的1j,这样就能通过python的eval函数来 ...
java校招笔试题目_Java校招笔试题
2020校招笔试题答案及评分标准满分100分时间1小时一.简答题: (5分)写出你用过的linux命令,举例说明其中几个的具体用法. 答案:略.评分标准:正确五个,1分一个. (5分)写出TCP ...
小米运维部14年校招笔试题A的个人答案
15年准备实习生面试时答的题,仅供参考具体题目详见 http://www.tuicool.com/articles/eYRZBr http://noops.me/?p=1154 一.linux基础 ...
2020年拼多多校招面试题及答案-最全最新-持续更新中
大家好我是好好学习天天编程的天天一个整天在互联网上种菜和砍柴的程序员 2020年拼多多校招面试题及答案-最全最新-持续更新中 2020年拼多多校招面试题一面-牛客网 2020年拼多多校招面试题二面- ...
2020年拼多多校招面试题及答案-最全最新-持续更新中（2）
大家好我是好好学习天天编程的天天一个整天在互联网上种菜和砍柴的程序员~ 2020年拼多多校招面试题及答案-最全最新-持续更新中(2) 2020年拼多多校招面试题一面 2020年拼多多校招面试题一面- ...

小米2020校招笔试题及答案

小米2020校招笔试题及答案相关推荐

最新文章

热门文章