[일반] DP 너무 어려운거같아

[라라귀여운(papipupe)]

이걸 어캐 DP로 만들지 ㅇㅅㅇ;;

알고리즘 늒네 우러요

[00가나(221.157)]

1로 만들면 문제네유

[라라귀여운(papipupe)]

넹 ㅋㅋ 풀이가 재귀밖에 안떠오름 흑

[익명(223.38)]

메모이제이션만 들가면 dp임 ㅇㅇ

[라라귀여운(papipupe)]

ㅇㅎ 그럼저거도 dp인가 효율구린...ㅋㅋ

[익명(211.194)]

저 코드엔 테이블 저장하는 부분이 없잖아