52
2015-05-15 17:06:38
0
//Arus
숏코딩 해주시던 분이시네요.
dp는 dynamic programming의 약자로 동적계획법 이라고도 합니다.
수학적 귀납법을 이용해 데이터간의 연관성을 도출하는 방법입니다.
가령 피보나치를 dp를 이용해 구현한다면
dp[0] = 0, dp[1] = 1, dp[2] = 1
for ~ dp[i] = dp[i - 1] + dp[i - 2];
이런식으로 데이터 간의 연관성 이용해 반복 작업으로 n일때의 데이터를 구하는 방식입니다.