Алгоритмы и Структуры Данных. Урок 8: Жадные алгоритмы. Задача о рюкзаке.

[@alishevN]

КУРС ПО GIT: www.udemy.com/course/git-alishev/?referralCode=71994763964B8E2E6A4E

[@alisaholainen6334]

Вроде бы понятно. Смотрела, что бы решить задачу на своих курсах программирования. Очень помогают ваши видео. Спасибо.

[@shtormlbt]

а есть задача о рюкзаке где предметы делить нельзя? И решенная с применением рекурсии?

[@comrade_manof]

Когда продолжение? Динамическое программирование

[@Andrzej3935]

Спасибо большое!

[@kuznetsovnikita4497]

3:33 Почему наилучший набор 42? Можно взять 3 красных по 2 (42$) и ещё 1 отдельно красный +7$ и того 49$

[@meteor_jam]

не лучший, а лучше предыдущего

[@kuznetsovnikita4497]

The Monster там отчетливо говорится, что это наилучший набор и лучше сделать нельзя...

[@МаксимКолесник-й9п]

Красных объектов только 2

[@Tokamame]

@@МаксимКолесник-й9п это масса красных предметов, а не количество. Это решение действительно лучшее. 3,5 красных предмета = 3,5*14$ = 49$.

[@Qnoize]

все предметы в одном экземпляре!

[@olexiypysarenko8090]

Спасибо!!!

[@misterex99]

По андроиду будет продолжение? Хорошо бы уроки про библиотеке retrofit2 увидеть. Спасибо за уроки.

[@alishevN]

Будет, у меня же уроки по разным темам выходят по очереди. Retrofit будет после прохождения основных тем андроида.

[@misterex99]

alishev с вашим даром преподавания можно и после основных, главное чтоб было, спасибо, за ваш вклад бесплатное образование.

[@it.Kostinus]

Неправильно сказал в начале . Нельзя взять кусочек сыра ... Для этой задачи важны целые веса . Ты не можешь взять кусочек , т.к. эта задача не только про поход и еду , это может быть холодильник , который кладут в фургон или нечто неделимое . Если бы можно было брать часть , то задача сводилась бы к нахождению лучей цены за килограмм , что просто как рекурсия

[@alishevN]

Досмотрите урок

[@it.Kostinus]

Досмотрел урок , понял , что в начале описывалась другая задача.

[@МихаилАкулов-ю7ж]

Объем в кг не измеряется.

[@MyNisDavid]

аргггххх а продолжениее блиин??? я думал что курс завершен((((

[@alishevN]

Курс в процессе записи

[@MyNisDavid]

alishev Та я понимаю, эт просто крик души был, а то я сейчас в попыхах готовлюсь к собеседованию, на курсе где учился не было алгоритмов и структур данных, а на собеседовании будут =D

[@Art-ub1sg]

@@MyNisDavid Как собеседование?

[@MyNisDavid]

@@Art-ub1sg Прошел но чудом, выехал за счет харизмы =D

[@Art-ub1sg]

@@MyNisDavid Красавчик!

[@istknu9342]

Капец примитивное объяснение, наверно диктору лет 16, не больше. Не беритесь за такие задачи сложные, если разговаривать не умеете.