java - 如何利用投入的设备成本找到一笔资金的最有效利用？

Question

我已经为学校的一个项目工作了几个小时，但似乎仍然无法做好。我被指示接受用户输入的 3 种设备价格、总资金和剩余限额，然后计算出我可以购买的 3 种设备的金额，以使总成本尽可能接近最大资金，同时保持在限制范围内。该程序必须使用某种嵌套循环。这是我目前所拥有的，绝对行不通:

import java.text.DecimalFormat;
import java.util.Scanner;
public class GrandFund {

    public static void main(String[] args) {

        Scanner scan = new Scanner(System.in);
        DecimalFormat fmt =  new DecimalFormat("#.##");

        int amt1 = 0, amt2 = 0, amt3 = 0;
        double price1, price2, price3, fund, limit, total1 = 0, total2 = 0, total3 = 0;

        System.out.println("Equipment #1 Price:");
        price1 = scan.nextDouble();

        System.out.println("Equipment #2 Price:");
        price2 = scan.nextDouble();

        System.out.println("Equipment #3 Price:");
        price3 = scan.nextDouble();

        System.out.println("Total Fund Amount:");
        fund = scan.nextDouble();

        System.out.println("Remaining Fund Limit:");
        limit = scan.nextDouble();

        while((fund - (total1 + total2 + total3)) <= limit) {
            for(amt1 = 0; price1 * amt1 <= fund; amt1++) {
                total1 = price1 * amt1;
                for(amt2 = 0; price2 * amt2 <= fund - total1; amt2++) {
                    total2 = price2 * amt2;
                    for(amt3 = 0; price3 * amt3 <= fund - total1 - total2; amt3++) {
                        total3 = price3 * amt3;
                    }
                }
            }
        }
        double remainder = fund - (total1 + total2 + total3);
        System.out.println(fmt.format(remainder) + ", " + fmt.format(amt1) + ", " + fmt.format(amt2) + ", " + fmt.format(amt3));
        scan.close();
    }
}

我有什么遗漏的吗？我觉得我绝对走在正确的道路上，但我不太清楚我哪里错了。任何指导将不胜感激!

Answer 1

除非您需要使解决方案高效，否则最简单的方法就是穷举搜索。这就是尝试所有组合并与“最佳”进行比较。

如果您创建一个嵌套类来存储“组合”，代码可能会更优雅:

private class Combination {
    public Combination(int amount1, int amount2, int amount3) {
        ...
    }

    public int getCost() {
        ...
    }
}

那么你的试用代码就会变得更加简单:

Optional<Combination> best = Optional.empty();
for (int amount1 = ...) {
    for (int amount2 = ...) {
        for (int amount3 = ...) {
            Combination combo = new Combination(amount1, amount2, amount3);
            int cost = combo.getCost();
            if (cost < limit && (best.isEmpty() || cost > best.get().getCost()))
                best = Optional.of(combo);
        }
    }
}

这可以通过 Iterable<Combination> 来改进折叠嵌套的 for 循环，但这可能比您需要的更复杂。