[일반] DP문제 N제한을 널널하게 하면

[Orie(125.177)]

모든 Dp문제 백트래킹이나 브루트포스로 치환해서 풀이 가능해요..?

[p플랫(urd05)]

제한이 극단적으로 널널해진다면 가능하겠죠

[익명(183.98)]

당연히 가능하지 근데 애초에 dp 풀이를 의도한 문제면 n제한을 널널하게 할리가 없지 - dc App

[익명(1.249)]

ㅇㅇ 사실 구현력 같은 데서 오히려 백트래킹 노가다가 도움되는 경우도 있음. N제한 커서 브루트포스 안된다고 생각했을때 오히려 브루트포스로 접근하면 맞는 경우도 있음.

[익명(180.230)]

dp도 어떻게 보면 브루트 포스임. 걍 모든 경우 다 하는건데 중복 계산만 없앤 거