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