''인간의 욕심은 끝이 없고 같은 실수를 반복하지..'' [[TableOfContents]] = 진행 상황 = 날짜 : 4월 28일 시간 : 13시 ~ 15시 장소 : 6층 학회실 = 참가원 = || 이름 || 출석 || || [여영호] || NDC || || [15이원준] || 출석 || || [박인서] || 출석 || || [이정재] || 출석 || == 진행 내용 == === Greedy Algorithm === * 내용 설명 * 순간 순간마다 하는 선택이 최선이라 가정하고 접근해 나아가는 알고리즘 * 따라서 따질 수 있는 조건이 매우 제약적임(순간순간마다 하는 선택이 최적인 경우에만 사용 가능) * 문제 * [https://www.acmicpc.net/problem/11047 백준Judge 11047번 - 동전 0] * [http://59.23.113.171/30stair/knapsack/knapsack.php?pname=knapsack 더블릿 19단계 - knapsack] === Divide & Conquer === * 내용 설명 * 해결 할 수 없는 문제를 작은 문제로 쪼개어서 해결 한 뒤 그 값을 처리하는 알고리즘 * DP는 여러 번 연산을 해야될 경우 값을 저장해놓는데, 분할정복은 그렇지 않음 {{{ function F(x): if F(x)의 문제가 간단 then: return F(x)을 직접 계산한 값 else: x 를 y1, y2로 분할 F(y1)과 F(y2)를 호출 return F(y1), F(y2)로부터 F(x)를 구한 값 }}} * 문제 * [https://www.acmicpc.net/problem/2751 백준Judge 2751번 - 수 정렬하기2] * [https://www.acmicpc.net/problem/2630 백준Judge 2630번 - 색종이 만들기] == 코드 == = 잡담 = --------------------------------------------------------------------- [활동지도/2016] [CppALL/쒸뽈뽈]