joseph415   4년 전

크누스 최적화 조건에 다맞는거 같아서 써보려고 하니까


점화식이 d[i][j]=min(d[i][k-1]+d[k+1][j])+s[j]-s[i-1]


이런식으로 나와서 d[i][k-1] 이것때매 못쓰나 싶어서 질문드립니다.

https://blog.leejseo.com/58

 이 블로그에선 가능하다고 해서 해보려니까 점화식을  d[i][k] 라고 해놨떠라고요 

가능한건가요?

댓글을 작성하려면 로그인해야 합니다.