問題タブ [lis]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
108 問題
0
投票する
3
に答える
180
参照
python - 2 つの配列を交互に使用して、交互に増加する最長のサブシーケンスを見つける方法
数値の 2 つの配列が与えられた場合、2 つの配列の要素を交互に使用して、最も長く増加するサブシーケンスを見つけるにはどうすればよいですか? 例えば
aの要素、b の要素、a の要素、b の要素などの形式である必要があります。
解決策を見つけようとしましたが、何も考えられませんでした。LIS アプローチを試しましたが、そのコードには配列が 1 つしか必要ないため、意味がありませんでした。
（念のため、より明確にするために、= [ 1(A), 4(B), 5(A), 7(B), 9(A), 14(B)] も、順序ができないことに注意してください変更) 適切に表現していない場合は、ありがとうございます。