목록알고리즘/동적계획법 (1)
공부방
동적계획법(DP)
재귀 함수를 이용한 피보나치 수열 package day0410_동적계획법; import java.util.Scanner; public class 피보나치 { static long callFibo1; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); System.out.println(fibo1(N)); System.out.println(callFibo1); }//main //재귀 함수를 이용한 피보나치 public static long fibo1(int n) { callFibo1++; if(n실행 속도 저하 또는 오버플로어가 발생할 수 있음. 동적 계획 알고리즘 그리디 알고리즘과..
알고리즘/동적계획법
2023. 4. 10. 13:50