题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3466与顺序有关的01背包。如果一个物品p = 5,q = 7,一个物品p = 5,q = 9，如果先算第一个,那么当次只有7,8...m可以进行状态转移，装第二个物品的时候9,10..m进行转移，第二个... Read More
posted @ 2015-11-25 15:43
西瓜不懂柠檬的酸
Views(437)
Comments(0)
Diggs(0)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955题目给了每个银行的钱和被抓的概率，由于要抢尽量多的钱，所以要保证尽量不被抓，而抢多个银行之后不被抓的概率是抢每一个银行不被抓的概率之 积，dp[]表示抢到下标所对应的钱时，此时不被抓的概率，题目给出... Read More
posted @ 2015-11-25 14:59
西瓜不懂柠檬的酸
Views(202)
Comments(0)
Diggs(0)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2639求01背包的第k大解。合并两个有序序列选取物品i，或不选。最终的结果，是我们能在O(1)的时间内，判定对于体积j，是否应当选取第i件物品。 我们在这里作出了最优的选择。那被我们抛弃的选择呢？他很可能... Read More
posted @ 2015-11-25 13:21
西瓜不懂柠檬的酸
Views(162)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号