У меня есть вопрос к тестовому обзору, который спрашивает: «Что из следующего решается эвристическим способом жадным методом?»
A. Невзвешенное интервальное планирование
B. Рюкзак 0/1
C. Фракционный рюкзак
D. Код Хаффмана
Я смог сузить его до A, C или D, потому что я знаю, что в рюкзаке 0/1 используется динамическое программирование. Мое лучшее предположение было бы C, потому что я думаю, что A и D могут быть решены оптимально, используя жадные алгоритмы.
Это правильно?