nisroeld99   4달 전

dp 같은데 식이 도저히 안세워지네요


점화식 힌트라도 주시면 열심히 풀어보겠습니다 


감사합니다ㅣ 

yukariko   4달 전

dp로도 풀리긴합니다만

그리디로 더 쉽게 풀수있습니다.

baactree   4달 전

dp로 최댓값 찾을려면 모듈라 연산때문에 까다로운거 같아요

noeffserv   4달 전

dp로는 log를 이용해 풀수있을것 같기는 한데.. 저는 시간복잡도 때문에 막혔습니다.

그래서 저는 규칙을 찾은 후 그리디기법으로 풀었습니다.

baactree   4달 전

로그로 푸시면

d[i] = max( d[i-2]*d[2], d[i-3]*d[3] ) 

i>3 

d[0]=0, d[1]=1, d[2]=2, d[3]=3

이렇게 푸시면 될거같아여

nisroeld99   4달 전

log 이용해 푼다는게 무슨 의미인가요? 

nisroeld99   4달 전

아 뭔가  인수가 2 or 3의 합으로만 이루어진 것이 제일 큰것같은 느낌이 드는데 이런뜻이려나요 ;; 

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