Use APKPure App
Get Задача о рюкзаке (ранце) old version APK for Android
La mise en oeuvre de l'algorithme, la méthode de programmation dynamique.
Одна из NP-полных задач комбинаторной оптимизации. Название своё получила от максимизационной задачи укладки как можно большего числа ценных вещей в рюкзак при условии, что общий объём (или вес) всех предметов, способных поместиться в рюкзак, ограничен. Задачи о загрузке (о рюкзаке) и её модификации часто возникают в экономике, прикладной математике, криптографии, генетике и логистике для нахождения оптимальной загрузки транспорта (самолёта, поезда, трюма корабля) или склада. В общем виде задачу можно сформулировать так: из заданного множества предметов со свойствами «стоимость» и «вес», требуется отобрать некое число предметов таким образом, чтобы получить максимальную суммарную стоимость при одновременном соблюдении ограничения на суммарный вес.Last updated on Sep 14, 2016
Minor bug fixes and improvements. Install or update to the newest version to check it out!
Telechargé par
Montaser Brahmeh
Nécessite Android
Android 2.3.4+
Catégories
Signaler
Задача о рюкзаке (ранце)
1.0 by Igor Vorogushin
Sep 14, 2016