Методы дискретной оптимизации

[Sicker]

Часто рассматривают задачу о ранце. Имеется рюкзак с $N$ предметов, весами $c_i$ и ценностью $p_i$. Требуется выбрать предметы в ранец так, чтобы $\sum_{1}^{n} x_i p_i \rightarrow \max$ при $\sum_{1}^{n} x_i c_i < R$, $x_i \in {0,1}$
По-моему, надо просто рассортировать предметы по убыванию соотношения ценность/объем $\frac{p_i}{c_i}$ и класть в рюкзак предметы по убыванию этого параметра. Это и будет оптимальной стратегией. Верно?

[Pphantom]

Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
по следующим причинам:

- отсутствуют собственные содержательные попытки решения задачи.

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.