... = 9) Ta biết ba lô chứa tổng giá trị mà không vượt dung lượng ba lô V[i,w] w =0 0 0 0 5 5 5 Keep 0 0 1 1 1 1 0 0 Dựa vào mô tả ta tính toán tập hợp cấu thành phương án tối ưu cho toán Ta có n=3 ... nằm vừa ba lô Do điền (giá trị đồ vào bảng V) vào bảng Keep (cho biết đồ giữ ba lô, trống đơn vị) V[i,w] w =0 4 0 0 0 0 Keep 0 0 0 Tiếp theo, dung lượng ba lô 4, hiển nhiên đặt Item vào ba lô Ta ... trị V [0, 1] = câu trả lời Và bỏ vào ba lô hai Item Item với tổng giá trị + Tất nhiên ta điền vào Keep [1, 4] Tiếp tục với ô V [1, 5] ta có bảng sau: V[i,w] w =0 0 0 0 5 5 Keep 0 0 0 0 1 Đối với...