나 프린이인데 다이나믹,그리디 질문좀...

[익명(121.153)]

백준사이트에서 다이나믹 충분히 풀어보고 이제 그리디 넘어갈라는데

그리디 유튜브 강의보니까 왜 필요한지 모르겠네

항상 최적의 답을 보장할 수 없다는데 그냥 다이나믹으로 다 풀리는거아님??

다이나믹으로는 못풀고 그리디써야지만 풀수 있는 문제가 존재함???

[익명(211.36)]

ㅇㅇ

[익명(211.36)]

5252 얼마나 풀었길래 다이나믹 충분히풀어봤냐는거냐고

[익명(121.153)]

음 정답률 45넘어가는건 다 제끼고 몇달 풀어봤지. 다이나믹도 다이나믹 안에서 알고리즘이 나눠지더라 다 같은 식이 아니고 ㅋㅋ 그 유형들은 어느정도 파악은했어

[익명(211.36)]

백준 다이나믹 절반이상 풀었으면 ㅇㅈ

[흐꾸혀(rnrnrkrk111)]

최적의 문제로 넘어가는건 N NP 로 구분함

[익명(121.153)]

응?? N NP가 머야??

[흐꾸혀(rnrnrkrk111)]

NP 문제라고 좀 해석적으로 카테고리 나눠진게 있음, 그거 예제좀 찾다보면 뭔지 알거임 위키같은데 참고해보셈

[익명(174.215)]

정사각형 넓이 구하는데 미적분 쓸 이유가 없는거랑 같음.

[익명(121.153)]

오 ㅋㅋㅋ좋은 비유다 고마웡

[익명(121.153)]

그리디가 dp보다 한단계 더 쉽다고 보면 되는건가??

[익명(211.36)]

그런게어딨어, 어렵게낸 문제가 어려운거지

[KUR(rladldlr)]

게이야 다이내믹은 많이 풀었는디 NP를 모르누..