1437번 - 수 분해
dp 같은데 식이 도저히 안세워지네요
점화식 힌트라도 주시면 열심히 풀어보겠습니다
감사합니다ㅣ
dp로도 풀리긴합니다만
그리디로 더 쉽게 풀수있습니다.
dp로 최댓값 찾을려면 모듈라 연산때문에 까다로운거 같아요
로그로 푸시면
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
이렇게 푸시면 될거같아여
log 이용해 푼다는게 무슨 의미인가요?
아 뭔가 인수가 2 or 3의 합으로만 이루어진 것이 제일 큰것같은 느낌이 드는데 이런뜻이려나요 ;;
댓글을 작성하려면 로그인해야 합니다.
nisroeld99 6년 전
dp 같은데 식이 도저히 안세워지네요
점화식 힌트라도 주시면 열심히 풀어보겠습니다
감사합니다ㅣ