2018. 3. 20. 18:01, 알고리즘/BOJ
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 테이블을 쌓아나가는 방향에 유의해야합니다.
'알고리즘 > 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