Chương 4: Tham lam (greedy)

1. PP tham lam
- Dùng cho các yếu tố tối ưu
- Tham lam -> tối ưu cục bộ -> kt hoàn toàn
- Tối ưu toàn cục
- Tốc độ -> nhanh

Vd :cắt hcn n*m cắt thành các HV mỗi lần cắt hcn thành 2 hcn số hv ít nhất

Cho n các hộp đánh số 1 -> n chồng lên nhau để trộn tt cần sx từ 1-> n

Bài toán planting trê

Có n cây mỗi ngày trồng 1 cây

Thời gian sinh trg a1..an

Sau thu hoạch 1 ngày

Sinh trg càng lâu thì phải trồng trước