具有动态规划的加权独立集

时间:2018-11-06 19:52:24

标签: dynamic-programming independent-set

我想应用动态编程来解决一般的最大加权独立集问题。但是,我想对集合的大小添加一个附加约束,该约束应等于给定的k。 您对如何添加它有建议吗?

谢谢

0 个答案:

没有答案