2019年1月28日
LC-375 猜数字大小Ⅱ
摘要： 问题： 给出数字n，在1~n中，假设设定了一个数字x让你猜，你猜一个y，如果错误，那就收取￥y的费用，并告诉你x与y的大小关系。求出在1~n中，在最佳策略下猜出一个x至少要花费多少。（考虑所有情况） 思路： 这里用到了DP问题的解决思想。通过遍历猜所有数字的情况，例如n为5，猜3，那么就将问题分成， 阅读全文
posted @ 2019-01-28 19:41 leo_lee 阅读(238) 评论(0) 推荐(0)