[일반] 이거 수식이 왜 이렇게 도출되는건지 모르겠음

[익명(27.35)]

문제링크:

https://leetcode.com/problems/perfect-squares/

numSquares(n) 이 왜 min (numSuqares(n-k) + 1) 이 됨?

k는 square numbers 의 집합 이니까 {1,4,9} 라고 하면

min(numSquares(12-1) + 1)

min(numSquares(12-4) + 1)

min(numSquares(12-9) + 1) 

?? 이 수식으로 답이 어떻게 구해지는거임?

[익명(117.111)]

혹시 'dp'가 무엇인지 아시나요?

[익명(27.35)]

아 이거 dp임? bfs explore 탭 보고 있어서 bfs만 파고 있었는데 지금 dp 탭 공부하러 간다

[익명(118.235)]

117.111 왜 이렇게 말투 찐따같냐 하...