Відмінності між версіями «Задача про рюкзак.»
Матеріал з Вікі ЦДУ
(Створена сторінка: ===Задача про рюкзак.===) |
(→Задача про рюкзак.) |
||
| Рядок 1: | Рядок 1: | ||
===Задача про рюкзак.=== | ===Задача про рюкзак.=== | ||
| + | Найпростішою задачею цілочислового програмування, а саме задачею лише з одним обмеженням, є задача про рю-кзак (або ранець). Така задача має багато прикладів прак-тичного застосування. Назва «задача про рюкзак» пов’язана з інтерпретацією задачі вибору найкращого складу предметів, що задовольняють певні умови гіпотетичної проблеми туриста щодо вибору для походу оптимальної кількості речей. | ||
Версія за 21:24, 4 травня 2012
Задача про рюкзак.
Найпростішою задачею цілочислового програмування, а саме задачею лише з одним обмеженням, є задача про рю-кзак (або ранець). Така задача має багато прикладів прак-тичного застосування. Назва «задача про рюкзак» пов’язана з інтерпретацією задачі вибору найкращого складу предметів, що задовольняють певні умови гіпотетичної проблеми туриста щодо вибору для походу оптимальної кількості речей.
