117瓶果粒橙

今天在洛谷刷题的第一天，洛谷给我一种B站的赶脚。 把最基础的01背包问题，全部使用一维和二维来分别实现。 可能，也只能靠简单的，裸的01背包，来找找自信心。。。。。。 P1048 //P1048 Luogu #include<iostream> #include<algorithm> #include<set> #include<cstri...

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