dp의 기본적인 개념은 이해했는데 적용을 못하겠음

[익명(zeta1language)]

그러니까 경우의 수를 하나하나 다 따져가는데

그중에서 미니멀하거나 맥시멈한 값을 찾아서

다음 결괏값을 찾고 그런 식으로 해서 문제를 풀어나간다는 건데

그걸 어캐 알지 ㅅㅂ

[익명(106.248)]

어렵게 생각하지 말고 n번째 해를 찾기 위해, n-1번째 해를 활용하는거로 이해하셈

[익명(118.235)]

숫자의 합의 최댓값을 구하는 문제에서 n-1번째의 최댓값에 n번째순서에서의 숫자 하나를 더했을 때보다 n-1번째에서는 최댓값이 아니었는데 n번째순서에서 수를 더했더니 최댓값이 되면 어캐함?

[프갤러 1(182.172)]

맨 처음 숫자부터 i번째까지 더했을 때 최대값 구하는거면, prefixSum 구하고 max를 계속 갱신해주면 돼. 근데 이건 dp가 아닌데

[익명(118.235)]

카데인알고리즘말고 dp써서 최댓값찾는게있던데

[프갤러 1(182.172)]

dp는 고등학교때 배웠던 점화식 세우는걸 먼저 해야해. 점화식 안 세우고 생각하면 맨날 틀림 ㅜ