分枝限定法
問題 問題概要 省略 解法 分枝限定法で解けるみたい。n=1とn=2の時は間違えることはないので、nの時フィボナッチ数列の値を求めるまでに、n-2回間違える可能性がある。それを全探索すると、2n 通り調べなくてはならなくなり、TLEしてしまう。そこで枝刈り的…
問題 問題概要 省略 解法 分枝限定法で解けるみたい。n=1とn=2の時は間違えることはないので、nの時フィボナッチ数列の値を求めるまでに、n-2回間違える可能性がある。それを全探索すると、2n 通り調べなくてはならなくなり、TLEしてしまう。そこで枝刈り的…