以下なので、重さを添え字にするとメモリが足ります。価値を添え字にするとメモリが爆発します。あるので、重さを添え字にできません。そのため、価値を添え字にできます。経路復元による解法と、ズボラな解法があります。経路復元の方を身につけておきたいです。sequence)の長さはいくらか?」という問題に答えます。テーブルを使って、その長さを達成する文字列を後ろから復元します。文字目まで」は空文字列のこととする。「答えの文字列」は最初、空文字列とする。