브라우저보다 빠른!
9 처지: 동적 계획법, 김철언, 다항 시간, 다항 시간 근사 해법, 조합최적화, 탐욕 알고리즘, 소수 (기수법), NP-완전, 1975년.
동적 계획법
수학과 컴퓨터 공학, 그리고 경제학에서 동적 계획법(動的計劃法, dynamic programming)이란 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말. 이것은 부분 문제 반복과 최적 부분 구조를 가지고 있는 알고리즘을 일반적인 방법에 비해 더욱 적은 시간 내에 풀 때 사용.
새로운!!: 배낭 문제와 동적 계획법 · 더보기 »
김철언
언은 대한민국의 이론 전산학자이.
새로운!!: 배낭 문제와 김철언 · 더보기 »
다항 시간
항 시간(多項時間)은 어떠한 문제를 계산하는 데에 걸리는 시간 m(n)이 문제의 크기 n의 다항식 함수보다 크지 않은 것을 가리.
새로운!!: 배낭 문제와 다항 시간 · 더보기 »
다항 시간 근사 해법
항 시간 근사 해법(polynomial-time approximation scheme, PTAS)은 최적화 문제에 대한 근사 알고리즘의 한 종류이.
새로운!!: 배낭 문제와 다항 시간 근사 해법 · 더보기 »
조합최적화
응용수학과 전산학에서 조합최적화는 최적화 문제의 일종으로서, 운용 과학, 알고리즘 이론, 계산 복잡도 이론과 관련되어 있고, 인공지능, 수학, 소프트웨어 공학과 영역이 겹. 조합최적화에서는 일반적으로 어렵다고 보는 문제를.
새로운!!: 배낭 문제와 조합최적화 · 더보기 »
탐욕 알고리즘
욕 알고리즘은 최적해를 구하는 데에 사용되는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에.
새로운!!: 배낭 문제와 탐욕 알고리즘 · 더보기 »
소수 (기수법)
수학에서, 소수(小數)는 각각의 자리에 놓인 숫자와 소수점을 통해 나타낸 실수이.
새로운!!: 배낭 문제와 소수 (기수법) · 더보기 »
NP-완전
NP-완전(NP-complete, NP-C, NPC)은 NP 집합에 속하는 결정 문제 중에서 가장 어려운 문제의 부분집합으로, 모든 NP 문제를 다항 시간 내에 NP-완전 문제로 환산할 수 있. NP-완전 문제 중 하나라도 P에 속한다는 것을 증명한다면 모든 NP 문제가 P에 속하기 때문에, P-NP 문제가 P.
새로운!!: 배낭 문제와 NP-완전 · 더보기 »
1975년
1975년은 수요일로 시작하는 평년이.
새로운!!: 배낭 문제와 1975년 · 더보기 »
여기로 리디렉션합니다
배낭문제.
