今天的题目是 375. Guess Number Higher or Lower II 。 一道动态规划问题,一开始以为是通过二分查找的方式来计算就好了,但是后面发现这样算出来答案不是最优的。 思路大概是这样的,把问题先泛化为,给定从 i 到 j 的数字,猜数字的最大代价,为了得到最大代价,我们不妨假设每次都猜错,直到只有一个元素时。 第一次猜的时候,我们可以猜从 i 到 j 的任意一个数字 k…

本站总访问量次 本站访客数人次

Design by wuxiaobai24. Power by Gatsby.js. The website content is licensed CC BY NC SA 4.0.

You can find the source code in Github.