[자료구조 & 알고리즘] 9. 동적 계획법
동적 계획법1. 동적 계획법 (DP, Dynamic Programming)• 복잡한 문제를 간단한 여러 개의 문제로 나누어 해결한 뒤, 그 결과를 저장하고 다시 사용함으로써 중복 계산을 피하여 문제의 해를 효율적으로 찾아내는 방법. • 중복 하위 문제와 최적 부분 구조를 가지고 있는 문제에 사용함. - 중복 하위 문제 (Overlapping Subproblem) : 어떤 하나의 문제가 여러 개의 하위 문제(또는 부분 문제, Subproblem)로 쪼개져 그것이 반복되는 구조. - 최적 부분 구조 (Optimal Substructure) : 부분 문제에서 구한 최적의 답을 합쳐 큰 문제의 최적의 답을 구할 수 있는 구조. • 문제에 대한 정답이 될 가능성이 있는 모든 해결책을 고려해야 함. ..
px • Pixel • 화면을 구성하는 최소 단위 • 실제로 존재하는 물리적 단위 • 같은 단위 면적에 픽셀이 많이 있을수록 해상도가 높다. • px 단위로 UI를 설정하면 사용자의 해상도마다 UI가 달라질 수 있다. dp • Density-independent Pixels • 픽셀에 독립적인 단위 • 화면의 크기가 달라도 동일한 비율로 보여주기 위해서 안드로이드에서 정의한 단위 • 비율로 크기를 정함. • 해상도가 160dpi일 때를 기준으로 1px 만큼의 크기가 1dp이다. * dpi - Dot Per Inch - 해상도의 단위 - 인치 당 들어가 있는 픽셀의 수 ex) 100dpi = 1인치당 픽셀의 수 100개 - 즉, 1인치당 160개의 픽셀이 들어가는 디스플레이의 1px의 크기가 1dp - 이..