Java实现蓝桥杯VIP 算法提高贪吃的大嘴

算法提高贪吃的大嘴
时间限制：1.0s 内存限制：256.0MB
问题描述
　　有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她希望你能设计一个程序帮她决定要吃哪些小蛋糕.
输入格式
　　先输入一行包含2个整数m、n,表示大嘴需要吃美味度和为m的小蛋糕,而小蛋糕一共有n种,下面输入n行,每行2个整数,第一个表示该种小蛋糕的美味度,第二个表示蛋糕店中该种小蛋糕的总数
输出格式
　　输出一行包含一个整数表示大嘴最少需要吃的小蛋糕数量,若大嘴无法通过吃小蛋糕达到m的美味度和,则输出"><“.
样例输入
10 2
4 1
2 10
样例输出
4
样例输入
10 2
4 1
7 3
样例输出

<
数据规模和约定
　　m ≤ 20000,小蛋糕总数量≤50.

import java.util.Scanner;public class 贪吃的大嘴 {public static void main(String[] args){int[] val = new int[51];//蛋糕的价值int[] num = new int[51];//蛋糕的数量int[] dp = new int[20005];//dp数组，dp[i]表示吃美味度为i的蛋糕最小要吃多少种//输入数据Scanner sc = new Scanner(System.in);String[] s1 = sc.nextLine().split(" ");int m = Integer.parseInt(s1[0]);//美味度int n = Integer.parseInt(s1[1]);//蛋糕种类for(int i=1;i<=n;i++){String[] s2 = sc.nextLine().split(" ");val[i] = Integer.parseInt(s2[0]);num[i] = Integer.parseInt(s2[1]);}//初始化dp,int inf = 99999999;for(int i = 1;i<=m;i++)dp[i] = inf;dp[0] = 0;//dp过程for(int i = 1;i<=n;i++)for(int j = 1;j<=num[i];j++)for(int k = m;k>=val[i];k--)dp[k] = Math.min(dp[k-val[i]]+1, dp[k]);if(dp[m] == inf)System.out.println("><");elseSystem.out.println(dp[m]);}}

Java实现蓝桥杯VIP 算法提高贪吃的大嘴相关推荐

贪吃的大嘴java_Java实现蓝桥杯VIP 算法提高贪吃的大嘴
算法提高贪吃的大嘴时间限制:1.0s 内存限制:256.0MB 问题描述有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕 ...
蓝桥杯陶陶摘苹果C语言,Java实现蓝桥杯VIP 算法提高陶陶摘苹果2
算法提高陶陶摘苹果2 时间限制:1.0s 内存限制:256.0MB 问题描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出n个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳, ...
Java实现蓝桥杯VIP 算法提高研究兔子的土豪
试题算法提高研究兔子的土豪资源限制时间限制:1.0s 内存限制:256.0MB 问题描述某天,HWD老师开始研究兔子,因为他是个土豪 ,所以他居然一下子买了一个可以容纳10^18代兔子的巨大 ...
Java实现蓝桥杯VIP 算法提高扫雷
算法提高扫雷时间限制:1.0s 内存限制:256.0MB 问题描述扫雷游戏你一定玩过吧!现在给你若干个n×m的地雷阵,请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数,每个单元格最多有8个相 ...
Java实现蓝桥杯VIP 算法提高分苹果
算法提高分苹果时间限制:1.0s 内存限制:256.0MB 问题描述小朋友排成一排,老师给他们分苹果. 小朋友从左到右标号1-N.有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li ...
Java实现蓝桥杯VIP 算法提高陶陶摘苹果2
算法提高陶陶摘苹果2 时间限制:1.0s 内存限制:256.0MB 问题描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出n个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳, ...
Java实现蓝桥杯VIP 算法提高文化之旅
算法提高文化之旅时间限制:1.0s 内存限制:128.0MB 问题描述有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不 ...
Java实现蓝桥杯VIP 算法提高班级排名
算法提高班级排名时间限制:1.0s 内存限制:256.0MB 问题描述达达在陶陶的影响下,也对学习慢慢的产生了兴趣. 他在每次考试之后,都会追着老师问,自己在班级的总名次是多少.考试一多,老师也 ...
Java实现蓝桥杯VIP 算法提高 3000米排名预测
算法提高 3000米排名预测时间限制:1.0s 内存限制:256.0MB 问题描述 3000米长跑时,围观党们兴高采烈地预测着最后的排名.因为他们来自不同的班,对所有运动员不一定都了解,于是他们分别 ...

Java实现蓝桥杯VIP 算法提高贪吃的大嘴

Java实现蓝桥杯VIP 算法提高贪吃的大嘴相关推荐

最新文章

热门文章

Java实现 蓝桥杯VIP 算法提高 贪吃的大嘴

Java实现 蓝桥杯VIP 算法提高 贪吃的大嘴相关推荐

最新文章

热门文章

Java实现蓝桥杯VIP 算法提高贪吃的大嘴

Java实现蓝桥杯VIP 算法提高贪吃的大嘴相关推荐