如何编写回溯方法以返回数组中所有可能的解?

问题描述 投票:-2回答:1

我是学生,并且在这个问题上受困:

该方法以整数形式获取项目数组和一定量的“金钱”。每个项目都有一个“奖品”和说明。现在,我必须找到可以用钱购买的物品的所有可能组合。每个项目的供应量是无限的,可以购买多次。

我设法提出了一个基本的算法,可以向我返回第一个可能的解决方案,但是我不知道如何到达可以返回所有可能的解决方案的地步。

我很感谢您的输入!

java arrays recursion methods backtracking
1个回答
© www.soinside.com 2019 - 2024. All rights reserved.