私はあなたがアップダウン右左斜め、どの方向に行くことができthis->最長のサブシーケンスが
1 6 2
8 3 7
4 9 5
のような行列があり、最長のサブシーケンスを見つける必要があり、あなたが選択することができますその絶対差が3より大きいような順序で次の番号を割り当てる。
上記の場合と同様に、最長サブシーケンスは1->6->2->7->3->8->4->9->5
である。
私は最初の番号や2番目の番号などの最長シーケンスを見つけるような最長のシーケンスを見つけるためのブルートフォースコードを書くことができます。そして、最大のカウントを持つものを返します。
私はDPを初めて使用しています。 DPを使ってこれを解決する他の方法はありますか?私はDPを使って解決策を理解することができません。
この問題は[NP-hardと思われる](https://en.wikipedia.org/wiki/Longest_path_problem)です。 –