01标题背包水章 HDU2955——Robberies
原来是dp[i],它代表的不被抓的概率i这最大的钱抢（可能1-100）
客是dp[i]表示抢了i钱最大的不被抓概率，嗯~，弱菜水题都刷不动。
那么状态转移方程就是
dp[i]=max(dp[i],dp[i-money]*p)，初始化dp(0~maxn)为0，dp[0]=1(1毛钱都没抢你抓个毛线啊，哥是良民~）
又是贴代码环节~
版权声明：本文博主原创文章，博客，未经同意不得转载。
原来是dp[i],它代表的不被抓的概率i这最大的钱抢（可能1-100）
客是dp[i]表示抢了i钱最大的不被抓概率，嗯~，弱菜水题都刷不动。
那么状态转移方程就是
dp[i]=max(dp[i],dp[i-money]*p)，初始化dp(0~maxn)为0，dp[0]=1(1毛钱都没抢你抓个毛线啊，哥是良民~）
又是贴代码环节~
版权声明：本文博主原创文章，博客，未经同意不得转载。