Форум вопросов и ответов

Форум вопросов и ответов (https://www.otvetnemail.ru/)
-   Продолжение старого архива (https://www.otvetnemail.ru/prodolzhenie-starogo-arhiva-804/)
-   -   Задача "Об упаковке рюкзака". (https://www.otvetnemail.ru/prodolzhenie-starogo-arhiva-804/zadacha-ob-upakovke-ryukzaka-371897/)

Guest 01.10.2011 06:30

Задача "Об упаковке рюкзака".
 
Товарищи программисты. Не могли бы вы помочь. Необходимореализовать исчерпывающий эвристический алгоритм.Задача "Об упаковке рюкзака".Рекомендации: Дан рюкзак определённого объёма V/ Также дано N-видов предметов. Каждый вид предмета характеризуется Vi-объёмом, Сi-ценностью.V1+V2+Vi и т.д. maxНужно положить в рюкзак предметов как можно больше и как можно ценнее.1). Исчерпывающий алгоритм.Например 0 - не входит, 1 - входит. Массив имеет размер N=3.000001 V=0 C=0010 V=V3 C=C3011100101110111Сложность алгоритма составляет 2 в степени N/V=V1+V2+V3


Часовой пояс GMT, время: 01:56.


© www.otvetnemail.ru - Форум вопросов и ответов.