题目描述
小明途中经过某个商店,商店推出了一个新的抽奖活动,奖品恰巧是小明最爱的XXX手办。
商店公告显示:本商店现有n中抽奖卡,每张抽奖卡上有显示它的中奖概率(pi)以及价格(cost),每种抽奖卡限购一张。
小明现在有m元,他想知道自己能够获得这个手办的最大概率是多少?
小明面临一个商店抽奖活动,需利用有限的钱购买不同概率和价格的抽奖卡以获取最爱的XXX手办。问题转化为在有限预算内最大化获奖概率。题目给出输入输出格式,包括每种卡的价格和中奖概率,以及多组测试数据。解决方案可能涉及概率DP算法。
小明途中经过某个商店,商店推出了一个新的抽奖活动,奖品恰巧是小明最爱的XXX手办。
商店公告显示:本商店现有n中抽奖卡,每张抽奖卡上有显示它的中奖概率(pi)以及价格(cost),每种抽奖卡限购一张。
小明现在有m元,他想知道自己能够获得这个手办的最大概率是多少?
209
1180

被折叠的 条评论
为什么被折叠?