Ngày tải lên :
17/06/2016, 23:00
... phương án: Giả sử cho dãy số: 5, 1, 2, 4, 9, 10 , 5, 6, 7, 8, 15 Dựa vào công thức truy hồi ta tính bảng phương án sau: i 10 11 12 a[i] -∞ 10 15 +∞ L[i] 10 T[i] 12 10 11 12 45 Truy vết: Ta sử dụng mảng ... PHÂN TÍCH THUẬT TOÁN 1. 1 Một số khái niệm 1. 1 .1 Bài toán 1. 1.2 Thuật toán (Algorithm) 1. 1.3 Cấu trúc liệu (Data Structure) .11 1. 1.4 Chương trình ... mj +1 = min(mj, Aj +1) = min(A1, A2, …, Aj +1) Như mj +1 giá trị nhỏ dãy số từ A1, A2, …, Aj +1 hay bất biến vòng lặp − Kết thúc: Khi i=n +1 sau t lần lặp (t=n +1- 1=n) m t= min(A1, A2, …, At) = min(A1,...