giải thuật tham lam

Phân tích & Thiết kế giải thuật chương 5

Phân tích & Thiết kế giải thuật chương 5

... Y. 50 Hai thành phần chính của giải thuật tham lam Có hai tính chất mà các bài toán phải có để có thể áp dụng giải thuật tham lam là: (1) tính chất lựa chọn tham lam và (2) tiểu cấu trúc tối ưu. Lựa ... lời giải của những bài toán con. Như vậy, một giải thuật tham lam tiến hành theo kiểu từ trên xuống, thực hiện mỗi lúc một lựa chọn tham lam. Tính chất tiểu cấu trúc tối ưu (Optimal Substructure) Một ... lời giải tối ưu cho những bài toán con. 47 Giải thuật tham lam cho bài toán xếp lịch các hoạt động Trong thủ tục áp dụng giải thuật tham lam để giải bài toán xếp lịch các hoạt động, ta giả sử...

Ngày tải lên: 03/03/2014, 09:52

72 1,3K 11

Bạn có muốn tìm thêm với từ khóa:

w