01 2021 档案

摘要:这题就是一个简单的01背包,不过是用min来算的 思路 用每个大学的学费当weight ,概率当value(和robberies差不多),可能被好几个符合条件的学校录取,不被录取的相乘,就是而且取最小的,就可以得到被录取的最大概率. Ac 代码 #include <iostream> #includ 阅读全文
posted @ 2021-01-27 22:59 pursuit_purity 阅读(66) 评论(0) 推荐(0)
摘要:题意就不赘述了,挺好理解。 思路:把所有银行能够抢劫的钱sum加起来(能得到的钱肯定<=sum),计算出1-sum所有的能得到的钱的最小被逮到的概率,因为被逮到的概率=1-一次没被逮到的概率(几个相乘的结果),注意概率是相乘的, 因为1-sum每一个数都有一个 不被逮到的概率,遍历一下,注意在每一个 阅读全文
posted @ 2021-01-27 22:46 pursuit_purity 阅读(66) 评论(0) 推荐(0)