DP

쉬운 DP 문제이다.DP 문제는 보통 Top-bottom 방식이나 Bottom-Top 방식으로 문제를 해결할 수 있다. 우선적으로 점화식을 세워 보면 상근이가 설탕을 포장할 수 있는 방법은 5KG 봉지에 담는다.3KG 봉지에 담는다.하지만 상근이는 적은 봉지를 원하기

설탕 배달과 비슷한 DP 문제이다.이전에 포스팅 했듯이 DP 문제는 Top-Bottom 과 Bottom-Top 접근법이 있고 점화식을 세워 편한 방법을 택하는게 맞다.주어진 점화식 조건으로는1)X를 3으로 나눈다2)X를 2로 나눈다3)1을 뺀다.위의 조건을 만족 시키면

해당 문제는 정수 N에 대해 n을 1,2,3의 합으로 나타내는 방법을 구하는 것 이다.저는 Bottom-Top 방식으로 접근을 하였는데, 예를 들어 4의 경우 1+3,2+2,3+1 의 경우로 나누어 준 것이다.해당 사진을 보면 네모는 4=1+3인경우 동그라미는 2+2의

해당 문제는 매우 쉬운 DP 문제이다.2xn 크기의 직사각형의 타일을 채우기 위해서 1x2, 2x1의 타일을 사용할 수 있다.사실 2x1은 혼자서 사용 못하기때문에 2x2 타일이라고 생각하면 편하다.결국 이 문제는 n을 1과 2를 이용해서 만들라는 문제이다.예를들어 5