我有正數X_1,X_2,... x_n的順序,我想找到一個連續的序列,其中:0 < X_I-x_j < IJ,1 < = j的<我< = N所有我,j。將S(t)定義爲以x_t結尾的最長連續序列的長度。如果 S(t)= 3那麼上述成立爲x_t,x_ {t-1},x_ {t-2}有約束的序列號
我試圖找到一個遞歸公式,並且我完全卡住了。爲了找到一些模式,我嘗試了一些與數字有關的遊戲:
S(5)= 2意味着S(5)= 2 + S(4)和S(4)必須是$ 0 $。那麼可能S(3)可能是1,所以當我們發現S(0)= 0,S(1)= 0時,我們必須立即停止S(4)= 0
基礎案例或可能特殊情況。
是否可以用S(k-1)來寫S(k)?
我想構建一個算法,但首先我需要找出一個遞歸公式。
你能給你的意思的例子由「連續子序列」和「數字」?從名字來看,它聽起來應該是連續的整數 - 例如,0,2,3,4,5,4的最大連續子序列應該是2,3,4,5。但是這並不能滿足你提供的定義。 –
在您的重複中,1的序列似乎無效。這是錯誤還是有意?它絕對與通常的序列定義相矛盾。 – Paul