2019年4月28日
HDU - 2955
摘要： 来源：https://vjudge.net/problem/HDU-2955 不好理解的 01背包 关键 ：用成功逃走的概率当做价值,银行的总钱数当做背包容量 思路：题目中给定价值和被抓几率，但是被抓几率不可以用乘积来组合计算，举个例子，比如第一个银行3%被抓几率，第二个5%被抓几率，那么乘起来会变 阅读全文
posted @ 2019-04-28 17:26 Tonyyy 阅读(155) 评论(0) 推荐(1) 编辑