最短経路は + と min、最長経路は + と max、確率DPは * と +、経路総数も * と +、DPにまつわる各種演算は分配法則が成り立つことが本質的に重要

tinsep19tinsep19 のブックマーク 2017/06/29 20:02

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

DPの話 - aizuzia

    この記事は Competitive Programming Advent Calendar のために作成されました。 「DP (Dynamic Programminng: 動的計画法) がよく分からない」というつぶやきをよく目にします。何から何まで分からないというわ...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう