数値の 2 つの配列が与えられた場合、2 つの配列の要素を交互に使用して、最も長く増加するサブシーケンスを見つけるにはどうすればよいですか? 例えば
A = [4, 1, 10, 5, 9]
B = [4, 5, 7, 14]
so the output must be [1,4,5,7,9,14]
aの要素、b の要素、a の要素、b の要素などの形式である必要があります。
解決策を見つけようとしましたが、何も考えられませんでした。LIS アプローチを試しましたが、そのコードには配列が 1 つしか必要ないため、意味がありませんでした。
（念のため、より明確にするために、= [ 1(A), 4(B), 5(A), 7(B), 9(A), 14(B)] も、順序ができないことに注意してください変更) 適切に表現していない場合は、ありがとうございます。