问题描述:W教授正在为国家航天中心计划一系列的太空飞行.每次太空飞行可进行一系列商业性实验

从而获取利润.现已确定了一个可供选择的实验集合和进行这些实验需要使用的全部仪器的集合.实验E_j需要用到的仪器是I的子集.配置仪器I_k的费用为c_k美元.实验E_j的赞助商已同意为该实验结果支付p_j美元.W教授的任务是找出一个有效算法,确定在一次太空飞行中要进行哪些实验并因此而配置哪些仪器,才能使太空飞行的净收益最大.这里的净收益是指进行实验所获得的全部收入与配置仪器的全部费用的差额.

算法设计:对于给定的实验和仪器配置情况,找出净收益最大的实验计划.

数据输入:由文件input.txt提供输入数据.文件第1行有两个正整数m和n,m是实验数,n是仪器数.接下来的m行,每行是一个实验的有关数据.第一个数是赞助商同意支付该实验的费用,然后是该实验需要用到的若干仪器的编号.最后一行的n个数是配置每个仪器的费用.

结果输出:将最佳实验方案输出到文件output.txt.第1行是实验编号,第2行是仪器编号,最后一行是净收益.