重温世界杯
问题模型
环形序列的最长非负连续子序列。
解题报告
最大连续子序列问题的变形。定义f[i]表示当旅行到城市i时能够旅行的城市数目。显然当前剩余为 非负时f[i]=f[i-1]+1;否则,f[i]=0;动态地记录已经获得的最优解。
重温世界杯
问题模型
环形序列的最长非负连续子序列。
解题报告
最大连续子序列问题的变形。定义f[i]表示当旅行到城市i时能够旅行的城市数目。显然当前剩余为 非负时f[i]=f[i-1]+1;否则,f[i]=0;动态地记录已经获得的最优解。