枚举所有移动,对当前移动,初始化移动次数为1,保存起始点和目标点;然后判断所有的移动(不包含当前移动),如果移动区间跟当前移动有交叉,则移动次数加1,并且更新起始点和目标点。最后取出所有移动次数最大的一个。复杂度为o(n^2)。题目n的规模为200。
Copyright @ koson Powered by: .Text and ASP.NET Theme by: .NET Monster