Информатика. Алгоритм "укладки рюкзака". Центр онлайн-обучения «Фоксфорд»

Подготовьтесь к ОГЭ в онлайн-формате с профессиональными репетиторами и преподавателями в «Фоксфорде»: foxford.ru/I/kP16
Первая неделя в «Фоксфорде» - бесплатно: foxford.ru/I/kP19
Подготовиться к ЕГЭ и ОГЭ, затащить олимпиаду, исправить оценки, найти хобби и узнать много нового: любая цель достижима вместе с «Фоксфордом». Вам помогут опытные преподаватели - объяснят даже самую скучную тему так, чтобы вы не зевали и точно всё поняли.

[@user-ut1en3wi7w]

Просто и понятно!
Два года назад смотрел на это как на магию и "сложно, ничего не понятно!!!", теперь "и всего-лишь то?"

[@DonchenkoNadia]

Спасибо огромное за такое простое и лаконичное объяснение.

[@werf1re]

Спасибо, со второго раза понял задачу, только начал дин. прогр. :)

[@andriypysarenko5969]

не хватает в конце примеров для закрепления ...

[@user-uo1iw5ht5t]

всё решается одинаково. До озвучивания ответа сами решайте и будет вам закрепление. А так сайт Leetcode в помощь

[@AquaEasy]

где в таблице будет находиться ответ?

[@kit4unez]

спасибо

[@hopelesssuprem1867]

где код на ЯП?

[@artemmoskovets1136]

крутяк, сделал все! (11-М удачи)

[@froggy7661]

Вроде классика, но объяснение очень непонятное

[@Robo-Manus]

Что-то нифига тема не раскрыта. Нам надо было найти максимальную стоимость рюкзака и какие предметы в него него нужно класть, а у нас получилась какая-то таблица. Что с ней делать то потом? По итогу задача не решена.

[@Samvel_V]

🤦‍♂️🤦‍♂️🤦‍♂️🤦‍♂️ ты слышал что-нибудь о динамическом программирование?

[@abuk4347]

так ты болванчик с буквой z

[@striker915]

Находим максимум из двух вариантов:
1. Стоимость увеличится на Ci
2. Стоимость не увеличится на Ci.
Я один не понимаю какой в этом смысл? При каких раскладах можкет победить вариант 2?

[@barrelbot6609]

когда вместимость = 10
вес стоимость:
5 4
5 4
7 7
нам выгодно брать не 7 7, а 5 4 + 5 4

[@user-fy2fc6yq4l]

Они могут быть и ненатуральными, но и действительными с фиксированным числом знаков после запятой, как это назвать только, непонятно.

[@igrud]

В общем случае для ненатуральных чисел с фиксированным числом знаков после запятой может оказаться что перебор будет быстрее если разброс в количестве знаков после запятой очень большой среди разных чисел

[@MaximumDo]

Не хватит памяти

[@user-ep6pc5rh7f]

нихера не ясно

[@JohnDoe-fv5cu]

Очень скучное и неинтересное объяснение. Лучше уже в текстовом виде самому прочитать

[@meteor_jam]

отвратительная дикция, просто "препод
от бога"

[@nicholasspezza9449]

да не все норм, ты раздражающих дикций не слышал. Selfedu тут поищи, вот там уши вянут.