АиСД S01E12. Задача о рюкзаке

[@Sancho_Merka]

По-моему опечатка в приближенном рюкзаке. В левом верхнем углу написано ANS / OPT

[@stepan8539]

OPT / ANS сделать нужно

[@МихаилПереверза-г9ъ]

С Cmax не понял сравнения - ведь оптимальное решение минус жадное дает верное неравенство, а Сmax же может и намного меньше чем оптимальное решение быть. 1:07:45

[@pavelmavrin]

Это правда, на практике точность будет еще выше скорее всего, но тут нам достаточно этого, чтобы убрать Cmax из оценки сложности

[@moodydog8230]

Только лекцию открыл - сразу про NFT загоняют