그리디 알고리즘에서 부분 해 집합이 결국 최선의 해라는거 아님?

[익명(221.151)]

근데 왤케 어렵지

부분 해 구하는거부터 야랄맞음

[익명(1.249)]

부분해가 그냥 나오면 그게 답이되니 당연히 어렵게 부분해를 구하게 문제를 냄

[익명(221.151)]

ㅠ - dc App

[익명(106.248)]

최선의 해가 안 될수도 있음

[익명(221.151)]

그럼 그리디 알고리즘이 아닌거 아님? - dc App

[익명(106.248)]

그리디로 풀면 안됐던 문제인거지

[익명(175.223)]

문제 분류가 그리디임 ㅇㅅㅇ - dc App

[익명(61.79)]

전국 학생중 1등을 찾을 때 반에서 1등한 녀석을 찾고 반1등을 모아 전교 1등을 찾고 전교 1등을 모아 전국 1등을 찾는 것 같은 알고리즘 - dc App

[익명(175.223)]

[익명(223.38)]

그리디는 지능임

[익명(175.223)]

[익명(223.38)]

거의 직관으로 해결해야댐 풀어도 증명못하는 애들 수두룩

[익명(175.223)]