日本情報オリンピック (JOI) の主催する、 JOI 2021 夏季セミナーでの講義資料です。 拙著『問題解決力を鍛える!アルゴリズムとデータ構造』 の 5.6 節に相当する内容を掘り下げた講義です。 「区間分割の仕方を最適化する動的計画法」を題材として、さまざまな問題に対して汎用的な見方をする数理工学の考え方を紹介しました。
![アルゴリズムイントロダクション15章 動的計画法](https://cdn-ak-scissors.b.st-hatena.com/image/square/a745059dc3dcb51b831c9d0ec481cd8160caf51e/height=288;version=1;width=512/https%3A%2F%2Fcdn.slidesharecdn.com%2Fss_thumbnails%2Fdp-090301060132-phpapp01-thumbnail.jpg%3Fwidth%3D640%26height%3D640%26fit%3Dbounds)
日本情報オリンピック (JOI) の主催する、 JOI 2021 夏季セミナーでの講義資料です。 拙著『問題解決力を鍛える!アルゴリズムとデータ構造』 の 5.6 節に相当する内容を掘り下げた講義です。 「区間分割の仕方を最適化する動的計画法」を題材として、さまざまな問題に対して汎用的な見方をする数理工学の考え方を紹介しました。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く