목록1003 (1)

-

DP :: 백준 :: 피보나치 함수 :: 1003

피보나치 함수 1003https://www.acmicpc.net/problem/1003 [문제 요약]숫자 n이 주어지고, f(n)을 n번째 피보나치 수라고 할 때, f(n)을 구하기 위해 f(0)과 f(1)이 몇 번 호출됐는지 구하기 입력과 출력 형식은 이렇다. 문제 분류는 DP로 되어있지만 그냥 재귀로 풀어도 시간초과 나지 않고 풀린다... 12345678910111213141516171819202122232425262728import java.io.*; public class Main { static int n1=0; static int n0=0; public static void main(String[] args) throws Exception { // TODO Auto-generated metho..
알고리즘/DP 2016. 11. 2. 00:05
Prev 1 Next