목록전체 글 (402)
happy coding
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/S2sgH/btrQsENx18N/wB4lzyaedPqBKAxYBJ8UmK/img.webp)
수업을 듣고 정리한 내용입니다. Dynamic programming(DP) : 이미 문제가 분할되어 있는 상태로, 입력 크기가 작은 문제들을 해결하기 위해 그 해를 이용해 보다 큰 크기의 부분 문제를 해결하고 최종적으로 원래 주어진 입력의 문제를 해결하는 것이 목표이다. DP vs. 분할 동적 계획 분할 여러 layer를 취합하여 해결한다. 이전 layer를 취합하여 해결한다. 동적 계획 알고리즘은 부분 문제 사이의 의존적 관계가 존재한다. 이는 문제와 입력에 따라 다르고 대부분 뚜렷하다는 함축적 순서를 가지고 있다고 말할 수 있다. 부분 문제의 해는 중복 사용하지 않는다. 최적 부분 구조/ 최적성 원칙 : 문제의 최적해 중 부분문제의 최적해 부분문제들 사이의 관계를 빠짐없이 고려해야 한다. 모든 쌍 최..
lecture/algorithm
2022. 11. 3. 13:41
[lecture] 7(9)주차
보호되어 있는 글입니다.
lecture/computer network
2022. 11. 3. 00:16