Đang tải... (xem toàn văn)
Quá trình quan, sát đàn, kiQuá trình quan, sát đàn, kiến thực tế Quá trình quan, sát đàn, kiến thực tế Quá trình quan, sát đàn, kiến thực tế ến thực tế a) Đánh giá độ phức tạp Bài toán cái túi có thời gian tính là O(NL) Thời gian này phụ thuộc tuyến tính vào dữ liệu vào L, nhưng nếu xét nó như hàm của độ dài dữ liệu vào thì l = logL thì sự phụ thu.
a) Đánh giá độ phức tạp Bài toán túi có thời gian tính O(N*L) Thời gian phụ thuộc tuyến tính vào liệu vào L, xét hàm độ dài liệu vào l = [logL] phụ thuộc lại hàm mũ Thuật toán làm việc hiệu L khơng q lớn b) Cài đặt chương trình • Nhập file input.txt chứa liệu cho chương trình vào source code để trả kết Dòng thứ gồm chữ số biểu diễn số lượng đồ vật trọng lượng tối đa túi Các dòng giá trị trọng lượng đồ vật Output: Trả giá trị lớn đồ vật cho vào túi khơng vượt q trọng lượng tối đa túi • • • Ảnh minh họa test case thứ 30