-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
변수에 대한 질문
21.04.14 14:11 작성 조회수 133
0
언제나 좋은 수업 해주셔서 감사합니다. 문제에 대해 질문이 하나 있는데, 이 문제는 조건이 "넓이" 와 "무게" 둘 뿐이기 때문에 둘중 하나를 정렬 시켜 놓고 LIS방법을 사용하면 되지만, 변수가 3개 이상이라면 이 방법은 불가능 해 보이는데 혹시 어떤 알고리즘을 사용해야 하나요? 또는 이 LIS방법에 3개 이상의 조건을 만족시켜서 동적으로 계획하는 법이 있나요?
답변을 작성해보세요.
답변 2