HDU2955 Robberies 一道01背包问题

HDU 2955 这一题，很有趣味。 首先，如果是按照照常的思路，在内层for循环，没办法遍历背包容量（概率），概率是double/float型的数据。 所以，将价值看成背包容量，在寻找可行的最大的价值时，将价值从大到小遍历，出现满足的概率条件时，便可以结束，此时的背包容量（价值），就是最终结果。 另外，注意，这么多银行中只要有一个银行抓住了他，就没有逃脱成功。 //HDU 2955 #inclu

>>阅读原文<<