问答题什么是P类问题？什么是NP类问题？请描述集合覆盖问题的近似算法的基本思想。
问答题
什么是P类问题？什么是NP类问题？请描述集合覆盖问题的近似算法的基本思想。
参考解析
解析：
暂无解析
相关考题：
【说明】下图是某商场购物系统的一个类图，图中属性和方法前的"+"、"#"和"- " 分别表示公有成员、保护成员和私有成员。其中：（1） 类Manager重新实现了类Customer的方法 calMoney( );（2） 方法calMoney( )，根据每位顾客的购买情况（buyNum）、浏览商品的情况（scanNum）计算商品的热度。（3）类Admin中的方法statMoney（）中首先调用了该类的方法load( )，获取顾客列表，然后调用了类Customer中的方法calMoney( )。现拟采用面向对象的方法进行测试。 【问题1】(4分)图4-1 所示的类图中，类Manager和类Customer之间是什么关系?该关系对测试的影响是什么?【问题2】(6分)（1） 类Manager重新实现了类Customer的方法calMoney( )，这是面向对象的什么机制？是否需要重新测试该方法？（2） 类Manager中的方法getMoney ( )继承了其父类 Customer 的方法getMoney ( )，是否需要重新测试该方法?【问题3】（6分）（1）请结合题干中说明的描述，给出测试类Customer方法calMoney（）时的测试序列；（2）请给出类图中各个类的测试顺序。【问题4】(4分)从面向对象多态特性考虑，测试方法statMoney( )时应注意什么？
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】下图是某商场购物系统的一个类图，图中属性和方法前的"+"、"#"和"- " 分别表示公有成员、保护成员和私有成员。其中：（1） 类Manager重新实现了类Customer的方法 calMoney( );（2） 方法calMoney( )，根据每位顾客的购买情况（buyNum）、浏览商品的情况（scanNum）计算商品的热度。（3）类Admin中的方法statMoney（）中首先调用了该类的方法load( )，获取顾客列表，然后调用了类Customer中的方法calMoney( )。现拟采用面向对象的方法进行测试。 【问题1】(4分)图4-1 所示的类图中，类Manager和类Customer之间是什么关系?该关系对测试的影响是什么?【问题2】(6分)（1） 类Manager重新实现了类Customer的方法calMoney( )，这是面向对象的什么机制？是否需要重新测试该方法？（2） 类Manager中的方法getMoney ( )继承了其父类 Customer 的方法getMoney ( )，是否需要重新测试该方法?【问题3】（6分）（1）请结合题干中说明的描述，给出测试类Customer方法calMoney（）时的测试序列；（2）请给出类图中各个类的测试顺序。【问题4】(4分)从面向对象多态特性考虑，测试方法statMoney( )时应注意什么？
单选题若L是一个NP完全问题，L经过多项式时间变换后得到问题l，则l是（）AP类问题BNP难问题CNP完全问题DP类语言