2024-03-19から1日間の記事一覧
はじめに こんにちは! 今回から、5回連続DPです 34 ALDS_10_A - フィボナッチ数 問題はこちらです! 問題文↓ フィボナッチ数列のN番目を求めてください 再帰関数だとO(N²)だけど、前のデータをmemo化しておくことでDPによってO(N)となる基本問題! コードは…
はじめに こんにちは! 今回から、5回連続DPです 34 ALDS_10_A - フィボナッチ数 問題はこちらです! 問題文↓ フィボナッチ数列のN番目を求めてください 再帰関数だとO(N²)だけど、前のデータをmemo化しておくことでDPによってO(N)となる基本問題! コードは…