HDU 2955:Robberies (01背包) @ 千千 / 发表于 2016 年 08 月 10 日 / 背包问题 / 2,301 次围观 有一个小偷要偷银行的钱,可是他偷每家银行总是有一定的概率被抓,现在给了你一个概率P,问保证他在安全的情况下,他最多可以偷多少钱。
HDU 1114 Piggy-Bank @ 千千 / 发表于 2016 年 08 月 04 日 / 背包问题 / 2,207 次围观 一道完全背包的模版题,只不过题目中要求的是最小值,那么首先给 dp数组 设置一个很大的数,max函数改成min就可以了。