どんな本？

「計算量オーダーって何ですか？」と面接で聞かれて汗が止まらなくなった経験、ありませんか。この本は動的計画法から貪欲法、グラフ理論、そしてネットワークフローの最小カットまで、なんとなく避けてきた武器を一通り手渡してくれます。図が丁寧なので、これまで呪文にしか見えなかったダイクストラ法もすっと入ってくるのがすごい。AtCoder緑を目指す人にも、業務でO(n²)を書いて怒られた人にもおすすめ。読み終わる頃には、日常のちょっとした選択も貪欲法で解きたくなる副作用があるので注意。