[일반] 그리디랑 dp 어떻게 구분함?

[익명(121.174)]

시간복잡도 보고 판단하는거임?

[7676(211.204)]

그리디는 현재의 선택이 최적해를 보장함

[익명(124.111)]

dp로 짜서 시간이 초과날거 같으면 그리디를 의심해보곤 함.. 나쁜 습관임. - dc App

[익명(110.70)]

직관

[익명(106.101)]

그리디는 직관임 증명하기가어려워