2次元配列で最も長くなる部分配列を見つける

Question

私は宿題としてこの問題を抱えており、どこから始めたらいいのかわかりません。再帰アルゴリズム（＃1）を使用してソリューションを実装しましたが、スタックを使用して問題を解決する方法を理解できません。

15 x 15配列の中で最も長くなっている数値シーケンスを見つけます。例えばアレイ、4×4は、

97 47 56 36 
35 57 41 13 
89 36 98 75 
25 45 26 17 

が含まれている場合、次に数字の最長増加するシーケンスは17、26、36、41、47、56、57から成る長さ8のシーケンスである、97。なお増加する順序に重複はありません。

1. この問題を解決してJavaで実装する再帰アルゴリズムを設計します。

2. スタックを使用して同じ問題を解決する非再帰アルゴリズムを設計します。

Answer 1

これは宿題ですので、ここでのヒントがある： あなたは有向非巡回グラフに数字のあなたの配列を変換することができます。 （シーケンス内で重複が許されないため、非循環です）。その後、アルゴリズムを使用して最長パス問題を解決し、グラフ内の最大長の簡単なパスを見つけることができます。