всего просмотров: 1253
Оценка читателей: голосов 0
1. Леонтьев В. К. Производящие функции в задаче о ранце. В сб.: Материалы XI Международного семинара “Дискретная математика и ее приложения”. М.: МГУ, 2012. С. 415–416.
2. Леонтьев В. К. Комбинаторика и информация. Ч. 1. Комбинаторный анализ. М.: МФТИ, 2015. 174 с.
3. Егорычев Г. П. Интегральное представление и вычисление комбинаторных сумм. Новосибирск: Наука, 1977.
4. Kellerer H., Pferschy U., Pisinger D. Knapsack Problems. B.: Springer, 2004.
5. Дюбин Г. Н., Корбут А. А. Поведение в среднем жадных алгоритмов для минимизационной задачи о ранце — общие распределения коэффициентов // ЖВМиМФ. 2008. Т. 48. № 9. С. 1556–1570.