ATM Mechine 本文转自:http://blog.csdn.net/queuelovestack/article/details/52096337 题意: 这题的意思还是比较费解的 Alice忘记自己在银行里存了多少钱,只记得是闭区间[0,k]内的一个整数 每次取钱,Alice会取y RMB的钱,如果余额足够则被取出,否则会被警告一次 若警告次数超过w次,Alice就会被警察抓走 在不被警察抓走的前提下,Alice采取最优策略,问期望尝试取钱多少次能够取完Alice存的所有钱 题解: 首…