np完全问题有哪些

最大独立集合,最大团问题,旅行商,决策树,np完全问题
np完全问题只能暴力搜(+剪枝)
对于决策树来说,没有暴力搜最优解,而是通过启发式方法(信息增益)来得到次优解

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 谨以此文,感谢我在这个学校最喜欢的两个老师之一——肖my老师。本文基本为老师上课说讲授内容加上一部分自己的感悟拼凑...
    A黄橙橙阅读 2,893评论 5 4
  • 引论 算法与数据结构与程序的区别算法是求解问题的过程描述:从蛮力到策略数据结构是数据的组织与存储:从杂乱无章到井然...
    FakeCSer爱去网吧阅读 1,985评论 0 3
  • 蓓下午问我这些天晚上不去运动,干嘛呢? 我能说回家陪老妈追剧去了? 追剧倒是真的,好不容易盯上个《理想之城》,名正...
    木徒阅读 125评论 0 2
  • 第十六章专项训练 “D18,我看了你的几个监控视频,发现了你的优劣势很明显。”马丁先生对铁伢子做了个概述性的评价,...
    长沙的欧阳阅读 328评论 0 0
  • 第十七章孤岛训练之一箭双雕 马丁先生带铁伢子上了架直升飞机,朝西伯利亚南飞了大概20分钟,降落在一个岛上,这里岛中...
    长沙的欧阳阅读 433评论 0 0