dp 문제에서
점화식 뽑아낼 때
전부다 동일한 점화식 뽑아내는거임???
tourlist가 뽑아낸 점화식=그 문제 맞춘 레드,오렌지,블루 등등이 뽑아낸 점화식
dp문제에서 점화식은 누가 푼다해도 정답이라면 동일한 점화식이 나와야하는거임?
그럼 점화식 뽑아내는 과정에서 필연적으로 거쳐야 하는 과정이 있을텐데...
아 씨발 개 답답하네
dp 문제에서
점화식 뽑아낼 때
전부다 동일한 점화식 뽑아내는거임???
tourlist가 뽑아낸 점화식=그 문제 맞춘 레드,오렌지,블루 등등이 뽑아낸 점화식
dp문제에서 점화식은 누가 푼다해도 정답이라면 동일한 점화식이 나와야하는거임?
그럼 점화식 뽑아내는 과정에서 필연적으로 거쳐야 하는 과정이 있을텐데...
아 씨발 개 답답하네
전부 동일하진 않지; 더 비효율적으로 짤수도 있음 근데 뭐 핵심 아이디어는 동일하겠지만
padovan sequence는 p(n) = p(n-1) + p(n-5) = p(n-2) + p(n-3) 이다.