n-knuu's logs

憧れ駆動。だいたい競プロ

競技プログラミング

競技プログラミングにおける動的計画法の情報など

概要 この記事は、競技プログラミング界隈における動的計画法の情報を集めて雑多に並べたものです。自分用に集めていたものを並べただけであり、各記事の内容を保証するものでもありませんし、私も全て読んでいるわけではありません。おそらく、ここに並べて…

Win-Lose Algorithm

はじめに この記事は、Algorithm Games – topcoderに書いてあるWL-Algorithm(要はゲーム系の問題で、後ろから探索するもののうち単純に再帰して深さ優先探索していくやつ)についての備忘録です。*1 深さ優先探索、メモ化再帰とpythonについて知っていれば、…