Xếp đồ vào túi

[hoabaybay]

Cho thông tin về khối lượng và giá trị tương ứng của N đồ vật (N<=20). Tìm cách xếp đồ vật vào một túi có sức chứa là M sao cho tổng giá trị là lớn nhất.

Mọi người chỉ giúp tư tưởng để giải quyết bài này với, xin đa tạ.

View more random threads:

• turbo c 3.0
• vào ra trên file...
• sửa .srt file
• Bài toán tìm đường đi ạ
• [ Solved ]Hỏi về xử lý với nhiều class !
• quicksort cần trợ giúp
• Giúp em với ạ.
• Lập trình C++ tính tích 2 ma trận!
• Bài tập về mảng
• Báo lỗi typedef

[ducthangseo]

Bạn nói không rõ gì cả.M ở đây là số đồ vật hay khối lượng thế?Nếu là số đồ vật thì chỉ cần sắp xếp N đồ vật theo giá trị giảm dần rồi lựa lấy M đồ vật đầu tiên.Còn nếu M là khối lượng thì sau khi xắp xếp lựa lấy các đồ vật tính từ đầu sao cho giá trị lớn nhất và khối lượng <=m.OK

[baloenglish.2015]

đã có một bạn hỏi đúng bài này trong diễn đàn , bạn có thể xem lại, bài này sử dụng đệ quy quay lui để giải . đề cuat bạn đúng rồi , không phải là chưa rõ , nếu bạn chưa hiểu về đệ quy quay l;ui thì phải đọc và làm một số bài đơn giản trong diễn đàn cũng có rồi làm bài này sau. chúc vui

[dong2403]

nghe tên đã khác rồi mà, quy hoạch động 0(n^2) thôi bạn cứ thử dùng quay lui với n=20 và mỗi đồ vật có khối lượng bằng nhau sẽ thấy [IMG]images/smilies/biggrin.png[/IMG]