Dynamic Programming
-
topcoder PBG에서 시작된 Dynamic Programming의 여정...topcoder.com 2019. 12. 4. 19:53
topcoder PBG문제를 선택한게... 아직 끝나지 않은 Dynamic Programming의 여정의 시작이였습니다. PBG문제를 조금 소개하면, PB와 PG, 2개의 그룹으로 나눠서, 각각 Dynmic Programming을 구현하고, 둘의 결과를 합쳐서 푸는 문제였습니다. PBG는 비교적 최근 치뤄진 SRM768의 난이도 500문제로... 뒷얘기도 기니까, 생략하고... 결론은 답을 봐도 별로 이해가 가지를 않아서... - -;;; PBG문제의 해설에 이렇게 적혀 있는대요.요약하면, PBG문제의 풀이가 이해가지 않으면, https://atcoder.jp/contests/dp/tasks/dp_j 여기가서 문제좀 풀어 보고 오라고... - -;;; https://atcoder.jp/contests/d..