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.

Aloaded platform of total mass 500 kg is supported by a dashpot and by a set of springs of effective stiffness 72 kn/m. it is observed that when the platform is depressed through a distance x = 12.5 cm below its equilibrium position and then released without any initial velocity; it reaches its equilibrium position in the shortest possible time without overshoot. find the position and velocity of the loaded platform 0.10 sec. after its release. if a further load of 400 kg is added to the platform, find, i) the frequency of damped vibrations, and i) the amplitude of vibration after 2 complete oscillations, given that the initial amplitude is 15 cm.

Determine whether or not it is possible to compress air adiabatically from k to 140 kpa and 400 k. what is the entropy change during this process?

Apipe with an outside diameter of 15 cm is exposed to an ambient air and surrounding temperature of -20°c. the pipe has an outer surface temperature of 65°c and an emissivity of 0.85. if the rate of heat loss from the pipe surface is 0.95 kw per meter of length, the external convective heat transfer coefficient (h) is: (a) 12.5 w/m"k (b) 18.6 w/mk (c) 23.7 w/mk (d) 27.9 w/mk (e) 33.5 w/mk