4.2美团笔试题3（dp）

题意：

p[i]代表一次使用i颗子弹成功的概率，v[i]代表一次使用i颗子弹成功后获得的值。

你有n颗子弹，每次可以选择使用任意颗子弹。成功后继续，失败后结束。问期望的最大值。

解析：

代码没有保留，说一下过程。其实就是简单的dp，dp[i]是用了i颗的期望值。

转移方程：

$dp[i]=p[i-j]*(dp[j]+v[i-j])$

最后dp[n]就是答案。