题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=25998
题意:给定一个数组,求最长的一个连续的子序列,使得该序列中没有重复的元素。
紫书上用了两种方法,一种是:滑动窗口,还有一种,我就把叫做Dp吧。这里采用的是dp思路:
用dp[i]表示以i为结尾的最长连续且没有重复元素的子序列的长度,则状态转移方程为:dp[i]=i-t,其中t表示与i最近,且有相同值的位置。
代码:
#include
#include
#include