单项选择题A、4 B、3 C、2 D、1
单项选择题集覆盖问题可以抽象为下列模型,请对下列模型进行理解。关于该模型,下列说法不正确的是_____。 A、公式(1)是计算所选择资源的总成本,目标是求具有最小总成本的资源集合。其中资源被从1,…,n编号。如果=1,表示资源j被选择;如果=0,表示资源j未被选择;表示选择资源j时所需消耗的成本 B、公式(2)表示每一个任务i都被某一个已选择的资源j(>0)能完成的任务集所覆盖 C、当=1,且=1时,则,即任务i可以被资源j完成,且资源j已被选择; 表示任务i至少能被一个已选择出的资源所完成,换句话说,一个任务可能由多个资源来完成,在这些资源中只要有一个被选择即可 D、上述说法有不正确的