问题描述
我正在阅读有关Maximum Weight Independent Set problem的信息，
输入：一个无向图G =（V，E），且非负权重Wv为 每个顶点v∈V
输出：具有最大可能和的G的独立集合S∈V 顶点权重∑Vw
和同一来源（不是SO帖子）提到，可以通过采用分而治之的方法进行4次递归调用来解决该问题。
我用谷歌搜索，但找不到这种算法。有谁知道如何通过分而治之解决这个问题？我确实知道运行时间比动态编程差很多，我只是对这种方法感到好奇
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）