aj4941   4년 전

이 문제에서 dp[실행횟수][현재 A의 개수][선택한 A의 개수][버퍼의 개수] = A의 최댓값으로 세우고

메모이제이션 방식으로 돌리려고 했는데 4차원 배열의 용량이 너무 커져서 실행 자체가 안되더군요..

어떻게 dp식을 세워야 문제를 풀 수 있을까요? ㅠㅠ

wjsqjawns   4년 전

dp[i]="버튼을 i번 눌렀을 때 출력할 수 있는 A 개수의 최댓값"이라고 두면 1차원입니다.

aj4941   4년 전

그렇게 식을 세워봤는데 답이 안나오네요...ㅠㅠ

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