Java-программа для оптимизации суммы денег, которую вы можете потратить на разные предметы, чтобы максимизировать значение

Question

Итак, я пытаюсь разработать алгоритм для расчета конкретных предметов, которые я могу купить, исходя из суммы денег, которую у меня есть, чтобы получить максимальную ценность покупки, учитывая, что каждый элемент имеет конкретную ценность. Поэтому мой план состоял в том, чтобы использовать вложенные инструкции if else и т. Д. Но это крайне неэффективно. Любой вход?

Я не прошу кого-либо решить это для меня. Я просто спрашиваю, является ли этот способ одним из наименее эффективных, но все же успешных способов сделать это.

Answer 1

Похоже, вы пытаетесь для реализации проблемы Рюкзак.

Вы можете прочитать об этом здесь:

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

Answer 2

Я не совсем понял вопрос, но, в зависимости от ваших условиях переключатель блок может быть лучше, но его реальное увеличение производительности мало

исх: http://docs.oracle.com/javase/tutorial/java/nutsandbolts/switch.html