# 메모이제이션

총 2개의 포스트

[BOJ 11051] 이항 계수 2 (Java)

BOJ 11051 이항 계수 2이항계수 nCk는 파스칼의 법칙에 의해서 nCk = n-1Ck-1 + n-1Ck 이다. 이러한 파스칼의 법칙에 따라 삼각형으로 배열한 파스칼의 삼각형을 이용하는 문제다.위의 점화식을 바탕으로 동적계획법을 수행하여 파스칼의 삼각형을 만든다.

다이나믹프로그래밍동적계획법메모이제이션수학알고리즘
2020년 2월 16일
·
0개의 댓글
post-thumbnail

7 Surprising Things I Learned Writing a Fibonacci Generator in JavaScript

피보나치 수열 제너레이터로 알아보는 ES6 Generator

ES6JavaScriptecmascriptes2015fibonaccigeneratoriterableiteratormemoization메모이제이션자바스크립트제너레이터피보나치
2019년 3월 24일
·
0개의 댓글