【increment of coins】 定义dp(i,j,k)dp(i,j,k)dp(i,j,k)为背包中分别有iii枚金币,jjj枚银币,kkk枚铜币时,操作次数的期望。 末态为已经存在某一种硬币有100枚,即 dp(100,i,j)=dp(i,100,j)=dp(i,j,100)=0;dp(100,i,j) = dp(i,100,j) = dp(i,j,100) = 0;dp(100,i,j)=dp(i,100,j)=dp(i,j,100)=0; 状态转移方程为: dp(i,j,k)=1.0+i×dp(i+1,j,k)+j×dp(i,j+1,k)+k×dp(i,j,k+1)i+j+kdp...