순서화 문제에 대한 DP 접근

순서화 문제

많은 최적화 문제들이 주어진 오퍼레이들의 집합들을 수행하는 최적의 순서를 결정하는 것이다. 순서화 문제(sequencing problem): 임의의 비용 함수(cost function)와 관련된 스케쥴링 문제, TSP, Assembly-line balancing problem.

관련 문제> 순회 외판원 문제에 대한 DP 접근

더 보기

출처> A Dynamic Programming Approach to Sequencing Problem