leetcode 375 猜数字游戏2
题意：在1的基础上，猜错一次罚款对应的钱数，问最少需要多少钱保证一定能猜对。思路：直觉告诉我们可以用dp。但这题难在如何理解需要dp的变量以及dp的方程式怎么写。dp的作用是遍历所有可能的情况并选出最优的情况。考虑的关键是如何把原问题分解成子问题。注意到在原问题里，我们是在1~n的区间里猜数。每猜一次数，这个区间就会缩小。如第一次猜的是x，则新的区间无非是1~x-1或...
