問題名:The Secret Number (PKU) 出典:Problem C, ACM/ICPC Japan Domestic, 2003-10-03 難易度:☆☆☆ 問題の種類:DP 解法:動的計画法 解答ソースコード: 2030-deq_loop.cpp(ループ) 2030-deq_memo.cpp(メモ化探索) アルゴリズムの概略と計算量 素直な方法 「2次元のマトリックスから最も大きな数字列を探し出せ」という問題。 真っ先に思い浮かぶのは「始点ノードを探して再帰で右or下に数字を連結していく」という解法でしょう。 先頭のゼロや細かなあれこれを無視すると,こういう感じのコーディングになります: def rec(x, y, string): string += field[x][y] answer = max(answer, string) if 右が数字: rec(x+1, y,