枚舉所有移動,對當前移動,初始化移動次數為1,保存起始點和目標點;然后判斷所有的移動(不包含當前移動),如果移動區間跟當前移動有交叉,則移動次數加1,并且更新起始點和目標點。最后取出所有移動次數最大的一個。復雜度為o(n^2)。題目n的規模為200。
Copyright @ koson Powered by: .Text and ASP.NET Theme by: .NET Monster