正の数の配列が与えられ、n 以下の最小差を持つ 2 つの互いに素なサブ シーケンスを見つける必要があります。これらのサブシーケンスは、連続している場合と連続していない場合があります
For Example
if array = [10,12,101,105,1000] and n = 10
Ans = [10,105] & [12,101]
If minimum difference > n then there is no solution.
Ex- array = [100, 150, 125] and n = 7
これは DP を使用して実行できると思いますが、再発を導き出すことができません。