Задача (2.1.6) известна как задача о ранце и решается [c.38]
Получаем следующую задачу о ранце [c.40]
Новые задачи о ранце имеют вид [c.41]
Задача (12), (8) является задачей о ранце [3]. Для нее спра- [c.13]
Из свойств решения задачи о ранце следует, что при фик- [c.21]
Задача (1.4) - (1.5) это известная задача о ранце, эффективно [c.9]
Задачу (1.8) - (1.9) можно свести также к задаче о ранце, если искать [c.9]
I шаг. Решаем задачу о ранце. Обозначим Xj = 1, если проект i [c.10]
Для нашего примера имеем две задачи о ранце [c.66]
Задача о ранце (4)-(5) может быть решена методом динамиче- [c.71]
Задачи о ранце. Данный класс задач заключается в следую- [c.81]
Для решения задачи о ранце (иногда ее формулируют как мо- [c.82]