2012-10-25 POJ-3176 : Cow Bowling PKU 蟻本 問題概要 パスカルの三角形風に数字が並んでいる。上から斜め下のどれかに移動できる。途中で拾った数の和を最大化する問題。 解法 典型的な動的計画法。色んな所で類題が出題されている。