2014年7月20日
01背包 + 概率 之 hdu 2955
摘要： //[7/20/2014Sjm]/*看到此题时，第一个想法是：以P作为体积，Pj作为费用，Mj作为价值。但是，double类型的不能作为数组下标，于是此法行不通。 于是，从另一角度考虑：被抓的概率不能超过上限，即不被抓的概率要大于下限（下限=1-被抓概率的上限）。以总的银行金额作为体积，每一个银行金... 阅读全文
posted @ 2014-07-20 17:17 JmingS 阅读(156) 评论(0) 推荐(0) 编辑