J's blog

Ch8.다이나믹 프로그래밍

1. 다이나믹 프로그래밍 중복되는 연산을 줄이자 🔖컴퓨터로도 해결하기 어려운 문제? 최적해를 구하기에 시간이 많이 필요한 문제(연산 속도 한계) 메모리 공간이 매우 많이 필요한 문제(메모리 공간 한계) => 효율적인 알고리즘을 작성해야 한다. ⭐다이나믹 프로그래밍(동적 계획법) 메모리 공간을 약간 더 사용하면 연산 속도를 비...