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

Revision ru1, by 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

Tags дп

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian Zhamankhan 2023-06-12 15:54:19 324 Первая редакция (опубликовано)