share - 『GRIDWALKING』インタビューストリート

Question

私は最近、interviewstreet で Problem GRIDWALKING を試みました。私はできる限りのことを試みましたが、まだそれを正しくすることができません。つまり、ロジック (DP とパスカル) を正しく取得し、N=1 (彼らが提供するサンプル) について解決しました。しかし、他のテスト ケースでは、私のソリューションは失敗します。私のソリューションの出力が間違っているとは思いません。しかし、私は確信が持てません...だから、誰かがそれを解決した場合は、次の入力のために出力を貼り付けてください。

1
4 4
5 5 5 5
9 9 9 9

Answer 1

4096 は、私のソリューションが上記の入力で出力するものです

Answer 2

私のソリューションの出力:

4096

ヒント: この問題を解決するには、動的計画法を使用します。