打赏

相关文章

【算法分析与设计】第24篇:随机化舍入与线性规划松弛

第20篇中我们讨论了NP困难问题的近似策略,第23篇展示了随机性如何成为算法设计的利器。本篇将两种思想熔于一炉:先松弛后舍入。面对一个整数规划问题,我们暂时“忘记”变量必须取整的约束,允许它们取实数,在扩大的可行…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部