Обговорення:Задача пакування рюкзака

Ця стаття є частиною Проєкту:Комп'ютерні науки (рівень: 2, важливість: висока)
	Мета проєкту — створення якісних та інформативних статей на теми, пов'язані з інформатикою і комп'ютерними науками. Ви можете покращити цю статтю, відредагувавши її, а на сторінці проєкту вказано, чим ще можна допомогти. Учасники проєкту будуть вам вдячні.
II (розвинута)	Ця стаття за шкалою оцінок статей Проєкту:Комп'ютерні науки має рівень «розвинута стаття».
Висока	Важливість цієї статті для проєкту Комп'ютерні науки: «висока»
	Чим допомогти:

рішення

Рішення існує, окрім методу підбору? :) --А1 22:19, 28 грудня 2008 (UTC)

Звичайно так, див. фр. сторінку. Далі буде...--vityok 08:30, 29 грудня 2008 (UTC)

Примітки

Не зважаючи на те, що взята за основу стаття фр. Вікіпедії має там статус обраної:

• В постановці задачі слід явно вказати про існування різних варіантів задачі, та дати посилання на розділ з їх описанням;
• Окрім описаного алгоритму динамічного програмування існує ще декілька модифікацій та більше інформації наведено в книзі Мартело та Тоза;
• Окрім наведених, в тій же книзі наведено інші алгоритми розв'язання задачі;
• Доведення NP-складності, гадаю, можна пропустити на користь додаткової інформації по суті задачі.

--vityok 14:34, 8 січня 2009 (UTC)

Моя вимога для обраної буде тільки одна - послатися на відео математика з рюкзаком і розкиданими на підлозі шмотками й провіантом, що сидить і розв'язує описані тут рівняння, і лише після того починає складатися у похід --А1 14:41, 8 січня 2009 (UTC)

Здається, ти сприймаєш задачу надто буквально, але про кращі ілюстрації варто буде подумати...--vityok 15:43, 8 січня 2009 (UTC)