2018. 7. 3. 15:23, 알고리즘/BOJ
https://www.acmicpc.net/problem/1126
D[i][j]를 i번째 블럭까지 사용했을 때 높이차가 j인 탑의 최대 높이라고 정의합시다. i번째 block을 볼 때, D[i-1][j]로부터 D[i][j+block[i]], D[i][abs(j-block[i])]를 갱신할 수 있고 D[N-1][0]이 정답이 됩니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 14438번: 수열과 쿼리 17 (0) | 2018.07.05 |
---|---|
[BOJ] 1492번: 합 (0) | 2018.07.04 |
[BOJ] 14517번: 팰린드롬 갯수 구하기 (0) | 2018.07.04 |
[BOJ] 11409번: 열혈강호 6 (0) | 2018.07.03 |
[BOJ] 11408번: 열혈강호 5 (0) | 2018.07.03 |
[BOJ] 11438번: LCA 2 (0) | 2018.07.02 |
Comments