原书出处
算法精解:C语言描述
少。 这里给出的针对集合覆盖的算法是一种
近似算法(见第1章)。它并不总是获得最优解,但肯定能够达到对数级的复杂度。该算法的工作原理是:不断从P中选出一个集合,使其能够覆盖S中最多的成员数量。换句话说,该算法每次都尝试尽可能早覆盖S中更多的成员,因此该算法采用了贪心法(见第1章)的思路。由于每个集合都是从P中选出的,如果P被移除,则它的成员
也将从S中移除。当P中剩下的成员中没有任
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1230.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf