別のソートされたシーケンス内のシーケンスを検索するアルゴリズムを書きたい
1 に答える
0
2つの番号に関連付けられた線のペアは、それらの番号がaとbで反対の順序で表示される場合にのみ交差できます。最初のリスト--a-は（昇順で）ソートされていると述べているので、 bで降順の番号を選択した場合にのみ行が交差します。
コメントで、基準を満たす要素の最大数を選択することを指定します。（あなたの例のように、少し混乱していますが、「5 7」を選択しますが、基準を満たす長いシーケンスも指摘します。実際には、次のような最長のシーケンスが必要であると想定します。 as "3 4 7"。）したがって、 bの最大増加部分列を見つける必要があります。これはよく研究された問題です：http：//en.wikipedia.org/wiki/Longest_increasing_subsequence#Efficient_algorithms
于 2012-11-11T20:13:18.163 に答える