2014年12月10日
HDU 1203 I NEED A OFFER!【01背包】
摘要： 解题思路：攒下的钱n相当于包的容量，然后是m个学校的申请费用，申请费用相当于每一个物品的消耗，得到offer的概率相当于每一个物品的价值。 因为要求的是至少得到一份0ffer的概率的最大概率，可以转化成一份offer都得不到的最小概率 即状态转移方程 f[v]=min(f[v],f[v-w[i]*(... 阅读全文
posted @ 2014-12-10 07:35 sequenceaa 阅读(172) 评论(0) 推荐(0) 编辑