分治算法经典例题寻找假币

最新推荐文章于 2023-07-15 09:34:44 发布

-Hello_狂奔的蜗牛

最新推荐文章于 2023-07-15 09:34:44 发布

阅读量1.3w

点赞数 5

分类专栏： # 分治文章标签：分治算法

本文链接：https://blog.csdn.net/qq_34649947/article/details/73028404

版权

本文通过一个寻找假币的例子，介绍了分治算法的基本思想。当面对难以直接解决的大规模问题时，可以将问题分解为独立的子问题，然后递归地解决这些子问题。虽然在这个特定的例子中，对于小规模问题可以直接比较找出假币，但文章旨在阐述分治策略的运用。

摘要由CSDN通过智能技术生成

一个袋子里有若干硬币，其中一枚是假币，并且和假币和真币一模一样，目前只知道假币币真币轻一点。请问如何区别:

利用分治算法的思想:

import java.util.Scanner;

public class Main {
    static final int MAXNUM = 30;
    private static int FalseCoin(int[] coin, int low, int high) {
        int sum1 = 0, sum2 = 0, sum3 = 0;
        int re = 0;
        if ( low+1 == high ) {
            if ( coin[low] < coin[high] ) {
                re = low+1;
                return re;
            }