(ex: node[0]=9)- node[n]은 n+2e+1 (ex: node[8] = 8 + 2*7 + 1 = 23)o 역 인접 리스트(Inverse Adjacency List) ... "와 ”Optimal Substructure"의 성질을 가지는 문제들에 적용 가능함. Overlapping Subproblems: 부분문제를 푸는데 필요한 부분문제들이 서로 중첩되어서, 결국 ... 에 풀어야 할 모든 부분문제의 수의 합이 크지 않아야 함 (ex: Fi = Fi-1 + Fi-2). Optimal Substructure: 주어진 문제에 대한 최적의 솔루션이, 문제의n)