首页 > 代码库 > Jump Game Two

Jump Game Two

和Jump Game思路差不多,都是DP,关键是要用一个数组maxNumbers[k]存储走k步的话,最远能够到达的序号,注意数组maxNumbers[]是递增的。


class Solution {
public:
	const int MAXVALUE = http://www.mamicode.com/1 << 30;>