2015年3月14日
Dynamic Programming - HDU
摘要： 最近主要刷一下动态规划专题，题目来自于HDU。HDU 2955这是一道概率DP，我第一次的想法是把概率P乘以100，变成一个背包然后做0-1背包，后来发现这样做是错误的。原因：概率应该是相乘，而不是相加。后来看了题解想到了另外一种方法，使用逃脱概率来计算，用f[j]表示偷走j价值后逃脱的概率。易知，... 阅读全文
posted @ 2015-03-14 13:22 Ivy_End 阅读(244) 评论(1) 推荐(0) 编辑