Use APKPure App
Get Задача о рюкзаке (ранце) old version APK for Android
L'implementazione dell'algoritmo, il metodo di programmazione dinamica.
Одна из NP-полных задач комбинаторной оптимизации. Название своё получила от максимизационной задачи укладки как можно большего числа ценных вещей в рюкзак при условии, что общий объём (или вес) всех предметов, способных поместиться в рюкзак, ограничен. Задачи о загрузке (о рюкзаке) и её модификации часто возникают в экономике, прикладной математике, криптографии, генетике и логистике для нахождения оптимальной загрузки транспорта (самолёта, поезда, трюма корабля) или склада. В общем виде задачу можно сформулировать так: из заданного множества предметов со свойствами «стоимость» и «вес», требуется отобрать некое число предметов таким образом, чтобы получить максимальную суммарную стоимость при одновременном соблюдении ограничения на суммарный вес.Last updated on Sep 14, 2016
Minor bug fixes and improvements. Install or update to the newest version to check it out!
Caricata da
Montaser Brahmeh
È necessario Android
Android 2.3.4+
Categoria
Segnala
Задача о рюкзаке (ранце)
1.0 by Igor Vorogushin
Sep 14, 2016