打赏

相关文章

【算法分析与设计】第46篇:近似难度与不可近似性理论

到目前为止,本专栏讨论近似算法的视角一直是“建设性”的——我们为集合覆盖设计了贪心近似,为最大割分析了局部搜索,为背包问题构造了FPTAS。这些工作回答的是“我们能近似到多好”。但还有另一个同等重要的问题:“我们为什么不能…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部