[21.08.14] teps/ approximation /교사의 상담자교육 유형에 따른 초등학생의 교사지각 및 내담의지 approximation : HARD 문제 : 모든 케이스를 봐야함. 다항시간안에 못푼다 !!!!! => 그럼 approximation 으로라도 풀어야지 어떻게 그 알고리즘이 괜찮은건지 판단할래? -> optimal X 를 두고 몇배정도 차이나는지 계산 ex : Load balancing Problem ; 여러 강도의 job을 people한테 어떻게 균등하게 분배 할래? sol1) sort 후 순서대로 한개씩 준다음, 가장 적은 사람에게 다음 job 할당 ; 가장 많이 일하는 사람에게 새로 들어온일 = b, 총 일 = a , optimal solution =X 라하자 b 2021. 8. 14. 이전 1 다음
