인프런 커뮤니티 질문&답변
작성한 질문수
변수에 대한 질문
작성
·
174
0
언제나 좋은 수업 해주셔서 감사합니다. 문제에 대해 질문이 하나 있는데, 이 문제는 조건이 "넓이" 와 "무게" 둘 뿐이기 때문에 둘중 하나를 정렬 시켜 놓고 LIS방법을 사용하면 되지만, 변수가 3개 이상이라면 이 방법은 불가능 해 보이는데 혹시 어떤 알고리즘을 사용해야 하나요? 또는 이 LIS방법에 3개 이상의 조건을 만족시켜서 동적으로 계획하는 법이 있나요?
작성한 질문수
작성
·
174
0
언제나 좋은 수업 해주셔서 감사합니다. 문제에 대해 질문이 하나 있는데, 이 문제는 조건이 "넓이" 와 "무게" 둘 뿐이기 때문에 둘중 하나를 정렬 시켜 놓고 LIS방법을 사용하면 되지만, 변수가 3개 이상이라면 이 방법은 불가능 해 보이는데 혹시 어떤 알고리즘을 사용해야 하나요? 또는 이 LIS방법에 3개 이상의 조건을 만족시켜서 동적으로 계획하는 법이 있나요?
