2020年3月30日
HDU-2955-Robberies（0-1背包）
摘要： Robberies 题意：题目的大概意思是说一个人想去强银行，但他又怕被抓，但他通过观察计算出了在每个银行被抓的概率，最后他提出如果他能承受最大被抓的概率，现在他想知道，在他能忍受的情况下，他能抢得的最大金额。 题解：这一题属于0-1背包的变种题，它与那些常规的题目的不同之处主要体现在如下方面： （ 阅读全文
posted @ 2020-03-30 00:59 TheIT 阅读(251) 评论(0) 推荐(0) 编辑