크누스 최적화 조건에 다맞는거 같아서 써보려고 하니까
점화식이 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] 라고 해놨떠라고요
가능한건가요?
댓글을 작성하려면 로그인해야 합니다.
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] 라고 해놨떠라고요
가능한건가요?