LinearProgramming은 언뜻 이름으로 부터 유추되길
?JavaProgramming이나 C++Programming과 비슷한 부류일거라 생각되나 그게 아니라
오히려 ?DynamicProgramming의 Programming과 같은 의미에서 사용된 Programming이다.
그러나 ?DynamicProgramming은 그 원래 기원에서 부터 좀더 의미가 확대되어
특별한 구조를 가지는 문제를 푸는 프로그래밍 방법론 적인 느낌이 드는데 비해
LP는 좀 더 수학적이라고 볼 수 있다.
무슨 얘기냐 하면,
알고리즘인에게는 LP나 DP나 매한가지로 문제를 푸는 방법론 중 하나인데,
프로그래머에게는 DP는 재귀호출을 생각나게 하나 LP는 별다른 생각이 안나게 하는 차이가 있다.

LP의 시작은 (수업시간에 얼핏 듣기로) 군대에 필요한 문제를 풀기 위한 것이라카더라.

CategoryStudy