uhooi

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

DP テーブルは↓で説明されています。少し前にテーブル作らないと TLE になる問題があって覚えました。なお、僕はこの記事の最初の 2, 3 個くらいまでしか読めてません。 https://qiita.com/drken/items/a5e6fe22863b7992efdb

はじめに --- DP は役に立つはじめまして。NTTデータ数理システムでアルゴリズムを探求している大槻 (通称、けんちょん) です。好きなアルゴリズムは最小カットやマッチングですが、会社ではなぜか「DP が好きな人」と呼ば...