hdu5781ATM Mechine(概率dp)
题意:已知ATM机中有最多n元钱,每次可以从ATM机中请求取出任意多的钱,若钱数足够则能成功取出,否则会受到一次警告.如果警告次数超过m次就会被当做小偷抓走.求在保证不能被抓走的前提下,若采取最优策略,期望多少步能够取走所有的钱.这题最优主要是采用一个二分的策略 E(i,j):存款的范围是[0,i],还可以被警告j次的期望值。E(i,j) = max_{k=1}^{i}
原创
2016-08-04 11:42:24 ·
313 阅读 ·
0 评论