自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

h2763246823的博客

NP完全性理论

该专栏旨在整理对P、NP、NP-Hard、NPC问题的理解与感悟，同时记录一些常见NP问题的规约方法，并针对常见的规约进行证明，比如最大独立集规约到最小顶点覆盖、最小顶点覆盖规约到集合覆盖、哈密顿回路规约到旅行商问题、子集和问题规约到分区问题、分区问题规约到0-1背包问题等
关注数：0 文章数：0 文章阅读量：0 文章收藏量：0

作者: 鞠杉

这个作者很懒，什么都没留下…
展开

    空空如也