Habr<p>Задача о рюкзаке. Простое решение, но где-то должен быть подвох</p><p>Продолжаю свой крестовый поход по NP-полным задачам. От судоку и латинских квадратов немного устал, потому давеча решил переключиться на что-то другое. Выбор пал на задачу о рюкзаке</p><p><a href="https://habr.com/ru/articles/884708/" target="_blank" rel="nofollow noopener noreferrer" translate="no"><span class="invisible">https://</span><span class="">habr.com/ru/articles/884708/</span><span class="invisible"></span></a></p><p><a href="https://zhub.link/tags/java" class="mention hashtag" rel="tag">#<span>java</span></a> <a href="https://zhub.link/tags/%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B" class="mention hashtag" rel="tag">#<span>алгоритмы</span></a> <a href="https://zhub.link/tags/%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BE_%D1%80%D1%8E%D0%BA%D0%B7%D0%B0%D0%BA%D0%B5" class="mention hashtag" rel="tag">#<span>задача_о_рюкзаке</span></a> <a href="https://zhub.link/tags/%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BE_%D1%80%D0%B0%D0%BD%D1%86%D0%B5" class="mention hashtag" rel="tag">#<span>задача_о_ранце</span></a></p>