nisroeld99   9달 전

1순위 .  단축이 가장많이 되는 경로

2 순위 . 끝점이 빠를 수록 

3순위 시작점이 느릴수록


이런 기준으로 경로들 다 넣고 greedy돌려도 답이 안나오네요...


어디가 틀린걸까요 



///



그러면 이문제는  dp로 푸는건가요? ㅠㅠ 

yclock   9달 전

문제를 풀어보지도 않았고, 소스를 자세히 읽지도 않았습니다. (죄송합니다.)

2 10000

0 10000 9999

1 9999 1


이런 경우가 있으면 그리디로는 힘들지 않을까요....?

nisroeld99   9달 전

ㄱㅡ럼 어떤 알고리즘을 써야하나요 ㅠㅠ 

yclock   9달 전

문제 스포일려나..?

정렬 한 번만하고, dp를 처음부터 쓱하고 돌면 될 듯 싶습니다.

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