분할 정복이랑 동적 계획법 차이

[뇌지랄(nathan)]

차이가 뭔가연?책은 봤는데 적절한 예가 없는듯

[동적할당(lamia100)]

분할정복은 같은일을 작은 단위로 분할해서 큰일을 하겠다는것이고. 동적 계획법은 처리중에 중복되는일을 안하겠다는거다. 대충 그러한 내용이다

[동적할당(lamia100)]

대표적인 분할정복법에는 머지소트가 있겠고. 동적계획법에는 특별히 예로 들만한게 생각이 안나네

[동적할당(lamia100)]

동적계획법은 좀 어려운 문제가 많아서 0-1 배낭 문제라던가 부분 합 문제, 상자 쌓기 같은게 있는데 다 쉬운문제는 아님

[키사노바(novamkim)]

쉬운 문제로는 피보나치 수열 구하기..

[1(143.248)]

거스름돈 구하기

[뇌지랄(nathan)]

감사합니다