Java
文章平均质量分 81
菜鸟的学习历程
提供一些资源分享
展开
-
Java实现求解硬币问题有1分、2分、5分、10分、50分和100分的硬币各若干枚,现在要用这些硬币支付W元,最少需要多少枚硬币?利用贪心法的思想进行编程
求解硬币问题。有1分、2分、5分、10分、50分和100分的硬币各若干枚,现在要用这些硬币支付W元,最少需要多少枚硬币?1、我解决该问题编程的思路如下:2、根据题目要求实现该我问题的代码如下所示:```javapackage practical;import java.util.Scanner;public class Coins { public static int CoinSum(int w) {//求返回的硬币的个数 int[] A={100,50,10,2,1};//一位数原创 2021-05-17 19:09:07 · 6128 阅读 · 0 评论 -
Java语言实现会议安排问题,利用贪心法思想解决问题
使用贪心法求解会议安排问题。有一组会议A和一组会议室B,A[i]表示第i个会议参加的人数,B[i]表示第i个会议室可以容纳的人数。给定数组A和数组B,试问最多可以同时举办多个会议。例如,A[]={1,2,3},B[]={3,2,4},结果为3;若A []={3,4,3,1},B[]={1,2,2,6},结果为2。首先关于贪心法的思想:只根据当前已有信息做出选择,在某种意义上并不是从整体最优考虑问题...原创 2021-05-17 10:38:28 · 1714 阅读 · 0 评论