U E D R , A S I H C RSS

알고하자/0428

인간의 욕심은 끝이 없고 같은 실수를 반복하지..

1. 진행 상황

날짜 : 4월 28일
시간 : 13시 ~ 15시
장소 : 6층 학회실

2. 참가원

이름 출석
여영호 NDC
15이원준 출석
박인서 출석
이정재 출석

2.1. 진행 내용

2.1.1. Greedy Algorithm

  • 내용 설명
    • 순간 순간마다 하는 선택이 최선이라 가정하고 접근해 나아가는 알고리즘
    • 따라서 따질 수 있는 조건이 매우 제약적임(순간순간마다 하는 선택이 최적인 경우에만 사용 가능)
  • 문제

2.1.2. 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)를 구한 값 


2.2. 코드


Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:30:21
Processing time 0.0146 sec