взвешенный независимый набор с динамическим программированием - PullRequest
0 голосов
/ 06 ноября 2018

Я хотел бы применить динамическое программирование для решения общей задачи о максимальном взвешенном независимом множестве. Тем не менее, я хотел бы включить дополнительное ограничение на размер набора, который должен быть равен данному k. У вас есть предложения, как это включить?

Спасибо

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...