Товарищи программисты. Не могли бы вы помочь. Необходимореализовать исчерпывающий эвристический алгоритм.Задача "Об упаковке рюкзака".Рекомендации: Дан рюкзак определённого объёма 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
|