uhooi

こひーさんとほぼ同じですね（なお dp テーブルの意味はわからないｗ）配列って要素数がわかっているなら、 append() するより init(repeating:count:) で最初に確保するほうがパフォーマンスがいいのでしょうか？

パフォーマンスは若干良くなりますが、結局 O(N) なのでどちらでも良いと思います。ただ、 DP テーブルが 2 次元になるケースなどでは最初から確保しておかないといけないので、 1 次元でも確保しちゃえばいいかなくらいの気持ちでした。最初に確保しようとすると初期値が必要になるのが若干気持ち悪いかもしれませんね。