「贪心java」贪心不足蛇吞象什么意思
今天给各位分享贪心java的知识，其中也会对贪心不足蛇吞象什么意思进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！
本文目录一览：
找零钱问题 [贪心算法](java实现）
public getMin{
public int MinNumber=0;
public int findMax(int[] a){
for(int i=0;ia.length;i++){
if(a[i]==0) return a[--i];
}
return a[a.length-1];
}
public boolean Compare(int a,int b){
public boolean flag=true;
if(ab) flag=flase;
return flag;
}
public int getMinNumber(int[] M,int Money){
int[] findM=new int[M.length];
int index=0;
for(int i=0;iM.length;i++){
boolean f = this.Compare(M[i],money)
if(f) findM[index++]=M[i];
}
int max = this.findMax(findM);
MinNumber++;
if((Money-max)!=0) {
getMinNumber(M,Money-max)
}
return MinNumber;
}
public int[] Start(){
System.out.println("请输入查询组数");
int group=System.in.read();
int[] M={1,2,5,10,20,50,100};
int[] Result = new Int[group];
int index=0;
while (group-- 0){
System.out.println("请输入金额");
int money=System.in.read();
Result[index++] = getMinNumber(M,money);
MinNumber=0;
}
}
public void print(int[] MinNumber){
for(int i=0;iMinNumber.length.i++){
System.out.println(MinNumber[i]+" ");
}
}
}
public static void main(String[] args){
new getMin().print(new getMin().Start());
}
没测试啊，有问题请勿喷，呵呵
java算法设计问题（贪心算法）
第一、你说的那个东西不叫框架
第二、你用的算法不是多路合并
第三、题目不是让你合并、是让你找出最优解
解答，我晕这题目有啥解答的啊，你不是自己编的吧，假如合并两个有序序列只要m+n-1次比较，那么不单单这两个序列各自有序，同时其中一个序列任意元素大于另外一个序列所有元素
那么答案就是按照k的序号从前想后依次合并啊
java中如何表示Q学习中的贪婪策略
您好，
在cdsc中的java版，有人提出这样的一个问题，即
表达式 .{3,10}+[0-9] 不能匹配 aaaa5bbbb6
见原文：
这是为什么呢，.{3,10}表示，匹配任意的字符，至少匹配3次，但最多不超过10次，然后后面接一个 + ，最后表示有一个数字结尾。粗看起来，aaaa5bbbb6能够匹配，它可以表示为.{9}[0-9]，但在这个表达式中，不能被匹配，原因就在于这个表达式是一个贪婪匹配，它不会交还已经匹配的字符。
在本文中，.{3,10}+匹配了整个字符串，但由于大括号{}后面的+的存在，导致它不会为了后面的[0-9]匹配而交还已经匹配的字符6，所以导致在匹配[0-9]时，已经找不到字符用于匹配，所以最终不能匹配字符串。
如果要想匹配字符串，将+删除或者修改为其它的谓语表达式如?即可以匹配，但需要注意的是，如果修改为?，则最终仅匹配 aaaa5，而不是整个字符串。因为?表示尽量少的匹配。
java中的这个贪婪匹配在正则表达式中还有一个相同作用的写法与之相对应，即固化分组，其语法为 (?)。在本文中的这个表达式可以写为 (?.{3,10})[0-9] ，与本文中的表达式在效果上是一样的。
关于贪心java和贪心不足蛇吞象什么意思的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。
发布于：2022-11-24，除非注明，否则均为原创文章，转载请注明出处。