小编Jun*_*kin的帖子

硬币改变制造商的解决方案太多了

例如,我的计划的目标是将所有可能的变更解决方案输出到给定数额的金额

期望的输出

Change: 9
[1, 1, 1, 1, 5]
[1, 1, 1, 1, 1, 1, 1, 1, 1]
Run Code Online (Sandbox Code Playgroud)

(9 = $ 0.09)但是我的输出有点不同,我的输出看起来像这样

我的输出

Change: 9
[1, 1, 1, 1, 1, 1, 1, 1, 1]
[1, 1, 1, 1, 5]
[1, 1, 1, 5, 1]
[1, 1, 5, 1, 1]
[1, 5, 1, 1, 1]
[5, 1, 1, 1, 1]
Run Code Online (Sandbox Code Playgroud)

正如您所看到的,它可以为我提供所有可能的解决方案.我只关心前两个答案.很明显,当要求更大的金额时,这将是一个大问题.所以这是我的问题:基于我的代码,如何将其修复到只显示一个组合的位置?

import java.io.*;
import java.util.*;
import java.lang.*;

public class homework5 {

 public static int change;

   public static void …
Run Code Online (Sandbox Code Playgroud)

java recursive-backtracking

2
推荐指数
1
解决办法
256
查看次数

标签 统计

java ×1

recursive-backtracking ×1