728x90 algorithm/DP5 boj 11502 c[n]은 n장을 구매하기 위한 최대 비용이다. 점화식은 c[n] = max(c[n], c[n-m] + pay[m]) (m 2021. 2. 26. boj 14501 현재 날짜가 n일때 이 날짜에 있는 상담을 할지 안할지에 대한 경우를 계산하면 된다. github.com/skullkim/algorithm/blob/master/boj/dp/14501_re.cpp skullkim/algorithm Contribute to skullkim/algorithm development by creating an account on GitHub. github.com 2021. 2. 25. boj 11727 boj 11726 2Xn타일링과 거의 비슷한 문제이다. 정사각형 모양의 블록이 추가되었는데 이 블록의 가로 길이는 2에 해당하므로 boj 11726의 풀이에서 2에 해당하는 재귀호출을 하나 더 추가하면 된다. boj 11727: github.com/skullkim/algorithm/blob/master/boj/dp/11727_re.cpp skullkim/algorithm Contribute to skullkim/algorithm development by creating an account on GitHub. github.com boj 11726: github.com/skullkim/algorithm/blob/master/boj/dp/11726_re.cpp skullkim/algorithm Contrib.. 2021. 2. 11. boj 11726 가장 대표적인 DP문제 중 하나이다. 세로는 2로 고정되 있으므로 신경쓰지 않아도 되며 가로의 경우 '-'는 한번에 길이 2를 'ㅣ'는 한번에 길이 1을 차지한다. '-'를 하나 사용할 경우 해당 블록의 위 또는 아래는 반드시 '-'로 채워야 한다. 따라서 케이스를 두개로 나누어 재귀호출을 하면 된다 github.com/skullkim/algorithm/blob/master/boj/dp/11726_re.cpp skullkim/algorithm Contribute to skullkim/algorithm development by creating an account on GitHub. github.com 2021. 2. 11. 이전 1 2 다음 728x90