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