[알고리즘] 12주차 1차시

Greedy algorithm과 함께 Optimazation Programming을 해결할 수 있는 기법 중 하나 - 문제를 여러 개의 subproblem으로 쪼개어 해결 top-down 방법(memoization 방법) : recursion bottom-up 방법 : base case부터 loop 이용 subproblems의 solution을 저장함으로써 space는 더 사용하되 속도를 개...

알고리즘컴퓨터공학과알고리즘