Java 求数的组合,求和为一个数

Java 求数的组合,求和为一个数,java,algorithm,breadth-first-search,Java,Algorithm,Breadth First Search,我有一个问题,我应该找到5l、10l和15l桶的组合来填充储液罐。例如,如果储液罐为30l,则组合应为15l和15l(当我们使用尽可能大的铲斗时,这是最佳情况) 我看了一下回溯,但到目前为止运气不好。算法应该是Java语言。我不打算为您编写代码,但这会给您一个好主意 检查最大值(15L)是否小于储液罐。如果是,则将储液罐减少该量,并注意已选择1 x 15L。使用越来越小的存储桶重复此操作,直到您一无所有(或剩余的存储桶)。我不会为您编写代码,但这会给您一个好主意 检查最大值(15L)是否小于储液

我有一个问题,我应该找到5l、10l和15l桶的组合来填充储液罐。例如,如果储液罐为30l,则组合应为15l和15l(当我们使用尽可能大的铲斗时,这是最佳情况)


我看了一下回溯,但到目前为止运气不好。算法应该是Java语言。

我不打算为您编写代码,但这会给您一个好主意


检查最大值(15L)是否小于储液罐。如果是,则将储液罐减少该量,并注意已选择1 x 15L。使用越来越小的存储桶重复此操作,直到您一无所有(或剩余的存储桶)。

我不会为您编写代码,但这会给您一个好主意


检查最大值(15L)是否小于储液罐。如果是,则将储液罐减少该量,并注意已选择1 x 15L。用越来越小的桶重复这个过程,直到你一无所有(或剩余物)。

这是一个典型的硬币兑换问题,属于NP问题。但对于规模有限的问题,有动态规划方法可以解决。有关更多信息:



这是一个典型的硬币兑换问题,属于NP问题。但对于规模有限的问题,有动态规划方法可以解决。有关更多信息:



请发布您迄今为止的尝试,我不能说我做了很多。。。我一直在努力工作,请张贴你已经尝试到现在不能说我做了很多。。。我一直在努力工作,非常感谢。。。这就是我需要的汉克斯。。。这就是我需要的