https://www.acmicpc.net/problem/1463Top-Down 방식과 Bottom-Up 방식 중 편한 방식을 사용하면 된다.
https://www.acmicpc.net/problem/11726
https://www.acmicpc.net/problem/9095
https://www.acmicpc.net/problem/11052점화식 : dn = dn, dn-i+pi