题意: 有n个目标, n种导弹, 第i种导弹只能打第i个目标, 给出每种导弹命中的概率, 每种导弹的成本(元/个), 总价值为
总成本为
问在总价值不小于s的情况下, 最小成本是多少.
思路:
①概率问题: 假设某火箭发射k次, 全都没命中的概率是 , 那么命中的概率就是
, 那么一种火箭的价值贡献就是
, 一种火箭的成本就是
题意: 有n个目标, n种导弹, 第i种导弹只能打第i个目标, 给出每种导弹命中的概率, 每种导弹的成本(元/个), 总价值为
总成本为
问在总价值不小于s的情况下, 最小成本是多少.
思路:
①概率问题: 假设某火箭发射k次, 全都没命中的概率是 , 那么命中的概率就是
, 那么一种火箭的价值贡献就是
, 一种火箭的成本就是