蟻本2-3は動的計画法(DP, Dynamic Programming)です.難しくなりました.「再帰関数の処理」が「漸化式」で表せることがポイントです.漸化式の立て方は一つではないので,問題にあわせて計算量が少なくなる漸化式を選択する必要があります.読めば,漸化…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。