思想集合覆盖问题NP问题（解法近似算法：贪婪算法） 思想 每一步都采用最优的做法（即每步都选择局部最优），最终得到的就是全局最优解 集合覆盖问题采用近似算法 每次都选择包含最多未拥有技能的宝箱重复上一次操作，直到拥有所有技能 NP问题（解法近似算法：贪婪算法） 元素较少时算法的运行速度非常快，但随着元素数量的增加，速度会变得非常慢 涉及“所有组合”的问题通常是NP完全问题 不能将问题分成小问题，必须考虑各种可能的情况。这可能是NP完全问题 如果问题涉及序列（如旅行商问题中的城市序列）且难以解决，它可能就是NP完全问题 如果问题涉及集合（如广播台集合）且难以解决，它可能就是NP完全问题 如果问题可转换为集合覆盖问题或旅行商问题，那它肯定是NP完全问题
