2019年5月23日
HDU——2955Robberies
摘要： 如果是整数的话，可以直接01背包，但是是概率，所以有小数，但是依然可以转换为01背包。记录总的价值，dp[i]作为取到i的最大不被抓概率。那么满足条件的最大i就是答案。一直在想怎么搞满足概率，其实完全不用考虑，直接所有的情况都找出来，最后再比较就行了。 阅读全文
posted @ 2019-05-23 23:20 Chuhanjing 阅读(118) 评论(0) 推荐(0) 编辑