loading第三步：根据计算最优值时记录的信息求解最优解。
1.3 算法程序流程
开始声明布尔变量flag，初始值为真输入n0==nYflag=falseNi=ni=i-1i>=1NY将当前停靠请求保存到f[i]返回flag值函数执行结束图 2 Input函数流程图
主函数开始调用input函数主函数结束NInput函数返回结果为真？Y调用solve函数求解图 4 main函数流程图
solve函数开始执行初始化dp数组元素值为0和nextJ数组元素为0调用calculate函数调用rebuildSolution函数solve函数结束图 3 solve函数流程图