9. Hãy định nghĩa h là một biểu đồ, kết hợp với một mục-node Ni, con
sisting của n, (1 ≤ i ≤ n) cặp <qi, Numi>, được sắp xếp theo thứ tự tăng dần của khí.
Minc (Ni, s) trả về tổng của item-bản sao các mục k của h, tức là, Minc (Ni, s) =
Pk 1 qi, như vậy mà k là số tối đa hoàn thành k ≤ Pk 1 Numi.
Định nghĩa 10. Hãy h là một biểu đồ, kết hợp với một mục-node Ni, con
sisting của n, (1 ≤ i ≤ n) cặp <qi, Numi>, sắp xếp thứ tự giảm dần của khí.
maxC (Ni, s) trả về tổng của item-bản sao các mục k h , tức là, maxC (Ni, s) =
Pk 1 qi, như vậy mà k là số lượng tối thiểu hoàn thành k ≤ Pk 1 Numi.
Hãy xem xét các biểu đồ tại nút C trong Hình 1, h = {<1, 1>, <4, 1>,
<6, 1>, <10, 1>, <13, 1>}. Các Minc (C, 3) và maxC (C, 3) sẽ là 11 và
29 tương ứng.
Trong quá trình phát triển mô hình, bất kỳ mô hình trung gian này là kiểm tra xem
mô hình là cao ích hay không. Nó đòi hỏi để ước tính tiện ích của mô hình
và được tính bằng Minc (.) Và maxC (.), Được cho thêm.
đang được dịch, vui lòng đợi..
