不知道我的想法对不对。 贪心,每次选平均价格最低,一次性满足权益最多的包。 初始时需要满足权益1,2,3; 花费金额是0 对于包(1,2),能满足两个权益,平均价格是3/2=1.5 对于包(2,3),能满足两个权益,平均价格是4/2=2 对于包(1,3),能满足两个权益,平均价格是2/2=1 选择包(1,3)之后 需要满足的权益只有2;花费金额是2 对于包(1,2),能满足一个权益,平均价格是3/1=3 对于包(2,3),能满足一个权益,平均价格是4/1=4 选择包(1,2) 需要满足的权益为空;花费金额是2+3=5,结束。