項鍊遊戲

[無link]

對於該策略證明：
1 如果只比較一次，顯然
2 如果比較了k次，證明兩個串前k個元素是相同的，第k+1個元素不同，那麼我選擇1-k-1中任何一個位置開始比較，答案都不會更優，因爲如果新串第K+1個元素更大，那麼顯然K+1個元素會大於1-k的元素，那麼顯然以k+1開頭更有可能更優，如果第K+1個元素更小，那麼顯然從中間截出來的串甚至比新串還小。