文系プログラマーのプログラミング備忘録

「マス目上の経路」とは、例えば以下のようなものです。 引用：道順の場合の数を求めるテクニック | 高校数学の美しい物語 画像ではマス目の縁に沿って辿っていますが、今回考えるのはマス目からマス目へと辿る経路です。 画像のマス目では、左下の角から右上の角へと向かう「最短経路」の数は合計 35通り になっています…