Day 4: アルゴリズムの設計手法


今日の授業の概要

  1. アルゴリズムの設計手法

    1. 分割統治法

    2. 動的計画法

  2. 動的計画法の適用例1: Fibonacci 関数

  3. 動的計画法の適用例2: 最大部分和問題

  4. レポート3の予告