BOJ 20667 - 크롬
$dp[i][j][k]=i$ 번 탭 이전까지 봤을 때 지운 것들의 중요도 합이 $j$ 이고 cpu 합이 $k$ 일 때 최대 메모리 할당량
이라고 하면 시간안에 돌아간다.
$k$ 는 $1000$ 이상이 될 수도 있는데, $M \le 1,000$ 이기 때문에 그것이 넘어가면 모두 $1,000$ 으로 처리해주면 된다.
$dp[i][j][k]=i$ 번 탭 이전까지 봤을 때 지운 것들의 중요도 합이 $j$ 이고 cpu 합이 $k$ 일 때 최대 메모리 할당량
이라고 하면 시간안에 돌아간다.
$k$ 는 $1000$ 이상이 될 수도 있는데, $M \le 1,000$ 이기 때문에 그것이 넘어가면 모두 $1,000$ 으로 처리해주면 된다.
Comments