首页 > 试题广场 >

在一个加权 M=(S,I)中，M 的最优子集一定是最大独立子

[问答题]
在一个加权 M=(S,I)中，M 的最优子集一定是最大独立子集吗？为什么？
添加回答
牛客613664598号头像 牛客613664598号
黄老师PPT：
胚的最优子集：胚中权值最大的独立子集
它也一定是胚中的一个最大独立子集，反之不然。

发表于 2021-07-10 15:51:49 回复(0)
提交观点

问题信息

贪心
上传者：阿奻_
难度：
1条回答 2845浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号