我已经看到了许多使用递归解决 Java 中的背包问题的解决方案；我正在尝试将解决方案转换为可能使用“堆栈”或任何其他最佳解决方案的非递归函数。我也没有值数组，我只想将权重放入总重量容量中。
例如，我的权重输入为 60,50, 40,10,30，W（容量）为 180。
样本 KnapSack（带值数组）；但我的解决方案中不需要值数组：我见过许多使用递归解决 Java 中的背包问题的解决方案；我正在尝试将解决方案转换为可能使用“堆栈”或任何其他最佳解决方案的非递归函数。我也没有值数组，我只想将权重放入总重量容量中。
例如，我的权重输入为 60,50, 40,10,30，W（容量）为 180。