moonstar114   3년 전

0-1 냅색의 변형인 fractional 을 배웠던 것을 떠올려서 각 일들을 (P[i] / T[i]) 를 기준으로 max- heap구조에 넣은 후 하나씩 pop하면서 스케쥴을 해보았습니다.
(heap에 넣을때, 만약 (P[i]/ T[i])가 같은 경우에는 P[i]가 더 큰 경우를 큰 것으로 판단하였습니다.) 


이 접근 방식이 잘못된 풀이인걸까요?? 
일단 게시판의 반례와 문제의 예시는 전부 통과합니다.. 답변해주시면 정말 감사하겠습니다 !! 

pmn0001   2년 전

상담을 쪼갤 수 없기 때문에 불가능하다고 생각합니다.

댓글을 작성하려면 로그인해야 합니다.