ということで，実装編に入る！と思っていたんですが，「どうやって動的計画法を実装するか？」という点を抑えておきたく下記の理論編１に引き続き理論編２のエントリも書くことにしました．daily-tech.hatenablog.com １．参考文献 こちらのエントリでは下記…

ちょうど一年ぶりに動的計画法のエントリですが， Stixel を求める問題で動的計画法を使わないといけなかったので，簡単に復習の意味も込めてエントリをつくります．今回のロッド切り出し問題は Stixel を求める問題ととっても似てまして，これがわかれば St…