Có một cái túi có thể đựng được tối đa trọng lượng là M và N gói hàng, gói hàng thứ i có trọng lượng là Wi và giá trị là Vi. Yêu cầu xác định các món hàng được chọn để bỏ vào túi
sao cho tổng giá trị là lớn nhất.
- Thiết kế giải thuật sử dụng cách tiếp cận Đệ quy quay lui và Quy hoạch động để giải
quyết bài toán trên.
- Mô phỏng ví dụ và tính độ phức tạp của từng cách tiếp cận.

Ajournal bearing has a journal diameter of 3.250 in with a unilateral tolerance of 20.003 in. the bushing bore has a diameter of 3.256 in and a unilateral tolerance of 0.004 in. the bushing is 2.8 in long and supports a 700-lbf load. the journal speed is 900 rev/min. find the minimum oil film thickness and the maximum film pressure for both sae 20 and sae 20w-30 lubricants, for the tightest assembly if the operating film temperature is 160°f. a computer code is appropriate for solving this problem.