2017年4月14日
动态规划：HDU-2955-0-1背包问题：Robberies
摘要： 解题心得：这题涉及概率问题，所以要运用概率的知识进行解答。题目要求不被抓到的概率，但是给出的是被抓到的概率，所要用1减去后得到答案。最好使用double类型，避免精度问题导致WA。先算出可以抢劫的总钱数，以此动态规划。Robberies Time Limit: 200... 阅读全文
posted @ 2017-04-14 17:13 GoldenFingers 阅读(83) 评论(0) 推荐(0) 编辑