Как решить эту задачу на рюкзак?

Правка ru1, от Zhamankhan, 2023-06-12 15:54:19

Дано N золотых слитков массой m1, …, mN. Ими наполняют рюкзак, который выдерживает вес не более M. Можно ли набрать вес в точности M?

Не могу понять, что нужно делать если у нас есть слитки с одинаковой массой.

https://informatics.msk.ru/mod/statements/view.php?id=813&chapterid=1120#1

Теги дп

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский Zhamankhan 2023-06-12 15:54:19 324 Первая редакция (опубликовано)