Рюкзак с множественным выбором и псевдокодом жадного алгоритма - PullRequest
0 голосов
/ 05 мая 2020

Итак, у меня есть представление о том, как будет выглядеть псевдокод для общей задачи «Жадный рюкзак», но как будет выглядеть псевдокод для задачи «Жадный рюкзак с множественным выбором»? Для справки: задача о рюкзаке с множественным выбором является расширением задачи о рюкзаке, когда у вас есть несколько вариантов предмета, который вы можете выбрать для включения в рюкзак. Кроме того, сколько времени будет у указанного алгоритма в нотации O ()?

...