[usaco] 1.5 Number Triangles - usaco
2009.08.08 23:04 Edit
DP라고 하면 DP인데 가장 간단한 형태의 DP라고 할 수 있다.
아래쪽에서 봤을 때 왼쪽과 오른쪽에서 오는 길이 있는데 그 중에 큰 것을 선택하면 최적해가 되는 것이다.
아래쪽에서 봤을 때 왼쪽과 오른쪽에서 오는 길이 있는데 그 중에 큰 것을 선택하면 최적해가 되는 것이다.
