0

所以我试图设计一种算法来计算我可以购买的特定物品,基于我拥有的金额,以获得最大的购买价值,因为每个物品都有特定的价值。所以我的计划是使用嵌套的 if else 语句等......但这非常低效。有输入吗?

我不要求任何人为我解决这个问题。我只是在问这种方式是否是效率最低但仍然成功的方式之一。

4

2 回答 2

4

听起来您正在尝试实现背包问题。

你可以在这里读到它:

http://en.wikipedia.org/wiki/Knapsack_problem

于 2013-03-16T02:17:32.927 回答
0

我不完全理解这个问题,但是根据您的情况,开关块可能会更好,但它的实际性能提升很少

参考:http ://docs.oracle.com/javase/tutorial/java/nutsandbolts/switch.html

于 2013-03-16T02:13:32.983 回答