動的計画法と貪欲アルゴリズム
前まで貪欲アルゴリズムは単純すぎて学ぶ価値もないと思ってたけど,意外と楽しいことが発覚した.特にDPとの違いを意識した上で,同じ問題を別々の方法で解こうとしたとき.解こうとしただけで解けないわけだけど,なるほどな,と思わざるを得ない.
前まで貪欲アルゴリズムは単純すぎて学ぶ価値もないと思ってたけど,意外と楽しいことが発覚した.特にDPとの違いを意識した上で,同じ問題を別々の方法で解こうとしたとき.解こうとしただけで解けないわけだけど,なるほどな,と思わざるを得ない.