[BOJ] 10835번: 카드게임

https://www.acmicpc.net/problem/10835


D[i][j]를 A[i:], B[i:] 카드가 쌓여있을 때 최댓값이라고 할 때

D[i][j] = max(D[i+1][j+1], D[i+1][j], if A[i] > B[j], D[i][j+1]+B[j] else 0) 입니다.


D 테이블을 쌓아나가는 방향에 유의해야합니다.


https://github.com/blisstoner/BOJ/blob/master/10835.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 1565번: 수학  (0) 2018.03.26
[BOJ] 1943번: 동전 분배  (2) 2018.03.24
[BOJ] 6986번: 절사평균  (0) 2018.03.22
[BOJ] 11049번: 행렬 곱셈 순서  (0) 2018.03.20
[BOJ] 1509번: 팰린드롬 분할  (0) 2018.03.20
[BOJ] 5557번: 1학년  (0) 2018.03.20
  Comments