2019年5月28日
leetcode 375 猜数字游戏2
摘要： 题意： 在1的基础上，猜错一次罚款对应的钱数，问最少需要多少钱保证一定能猜对。 思路： 直觉告诉我们可以用dp。但这题难在如何理解需要dp的变量以及dp的方程式怎么写。 dp的作用是遍历所有可能的情况并选出最优的情况。考虑的关键是如何把原问题分解成子问题。 注意到在原问题里，我们是在1~n的区间里猜 阅读全文
posted @ 2019-05-28 21:45 末夏始秋 阅读(520) 评论(0) 推荐(0) 编辑