. dãy: 1 1 2 5 14 42 1 32 429 1430 48 62 … Thuật toán Quy hoạch động: Gọi T là mảng chứa các số Catalan từ 1 đến N: Bước 1: T[1] = 1; T[i] = 0, i =2 ÷ n Bước 2 (Lặp) : i = 2 ÷ n j = 1 ÷ (i - 1) T[i]. THUậT NÂNG CAO Đồng Hới, 01 /20 13 BI TP CHNG: QUY Bi toỏn: c s chung ln nht ca hai s c nh ngha nh sau: - Nếu x = y thì UCLC(x, y) = x - Nếu x > y thì UCLC(x, y) = UCLC(x - y, y) - Nếu x <. (5, 10, 3) i 1 2 3 Số hiệu khách hàng t[i] 5 10 3 Thời gian phục vụ b t k1 t k1 + t k2 t k1 + t k2 + t k3 D(b) (1 ,2, 3) 5 5+10=15 5+10+3=18 38 (1,3 ,2) 5 5+3=8 5+3+10=18 31 (2, 1,3) 10 10+5=15