V
vppro_97
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Giúp mình mấy bài này với!
Bài 1: Cho n đồ vật. Thể tích và giá trị của vật thứ i lần lượt là a và b. hãy chọn ra một số vật xếp vào ba lô sao cho tổng thể tích của chúng không vượt quá thể tích v cho trước và tổng giá trị của nó là lớn nhất. Biết 0<n<100, 0<v<100, 0<a,b<256.
Bài 2: Cho n bức tranh mã số từ 1 đến n(n \leq 50). Người ta cần chọn ra một bức để đặt ở cửa phòng tranh, số còn lại được treo thẳng hàng trong phòng trên, m vị trí định sẵn có mã số từ 1 đến m từ trái qua phải được treo theo trật tự nghiêm ngặt sau đây. Tranh ó số hiệu nhỏ phải treo ở trên tranh có số hiệu lớn. Biết:
Tranh thứ i treo tại cửa sẽ đạt thẩm mỹ c;
Tranh thứ i treo tai vị trí j sẽ đạt thẩm mỹ v[i.j], m+1 \geq m;
Các giá trị thẩm mĩ là những số tự nhiên không vượt quá 50.
Hãy xác định một phương án treo tranh để có tổng giá trị thẩm mỹ là lớn nhất.
Giúp mình với, thứ hai phải nộp rùi!
Bài 1: Cho n đồ vật. Thể tích và giá trị của vật thứ i lần lượt là a và b. hãy chọn ra một số vật xếp vào ba lô sao cho tổng thể tích của chúng không vượt quá thể tích v cho trước và tổng giá trị của nó là lớn nhất. Biết 0<n<100, 0<v<100, 0<a,b<256.
Bài 2: Cho n bức tranh mã số từ 1 đến n(n \leq 50). Người ta cần chọn ra một bức để đặt ở cửa phòng tranh, số còn lại được treo thẳng hàng trong phòng trên, m vị trí định sẵn có mã số từ 1 đến m từ trái qua phải được treo theo trật tự nghiêm ngặt sau đây. Tranh ó số hiệu nhỏ phải treo ở trên tranh có số hiệu lớn. Biết:
Tranh thứ i treo tại cửa sẽ đạt thẩm mỹ c;
Tranh thứ i treo tai vị trí j sẽ đạt thẩm mỹ v[i.j], m+1 \geq m;
Các giá trị thẩm mĩ là những số tự nhiên không vượt quá 50.
Hãy xác định một phương án treo tranh để có tổng giá trị thẩm mỹ là lớn nhất.
Giúp mình với, thứ hai phải nộp rùi!