Từ 1 tới 5 trên tổng số 5 kết quả

Đề tài: Xếp đồ vào túi

  1. #1
    Ngày gia nhập
    03 2008
    Bài viết
    0

    Mặc định Xếp đồ vào túi

    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ạ.

  2. #2
    Ngày gia nhập
    12 2008
    Bài viết
    235

    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

  3. #3
    Ngày gia nhập
    05 2008
    Bài viết
    224

    đã 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
    Em có thấy nắng vàng kỷ niệm
    Hạ ngồi ru thanh thản những môi cười
    Thuở ngồi ngóng tay choàng tay nỗi nhớ
    Vin tay vào tháng năm chơi vơi...

  4. #4
    Ngày gia nhập
    03 2008
    Bài viết
    0

    Đệ quy quay lui phải không. Cám ơn bạn, sẽ cố gắng tìm hiểu, tại mình có tật là rất ngại đọc giải thuật tổng quát, cứ đến bài nào cụ thể thì mới tìm cách làm.
    Đã từng làm bài toán sinh hoán vị với xếp hậu rồi, nghe nói là cũng sử dụng thuật toán đệ quy quay lui này, nhưng tự code được nên cũng chả đọc nữa. Thế mà đến bài này lại không nghĩ ra, zzz.
    Mà bài này mới nghe một đứa bạn nói là phải giải bằng quy hoạch động thế nào đó, hai cách này có giống nhau không vậy ?

  5. #5
    Ngày gia nhập
    09 2009
    Nơi ở
    Hoa sơn tuyệt đỉnh
    Bài viết
    407

    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

Các đề tài tương tự

  1. Cơ sở may túi vải, túi vải không dệt, túi môi trường, túi vải làm quà tặng, in logo lên túi vải
    Gửi bởi tranngocson186 trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 18-05-2013, 01:47 PM
  2. Túi vải không dệt, túi vải bò, túi vải quảng cáo hội nghị rẻ đẹp
    Gửi bởi quynhcute trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 26-09-2012, 12:19 AM
  3. Túi vải không dêt, làm túi vải không dệt tại hà nội, túi hội thảo
    Gửi bởi quynhcute trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 31-08-2012, 01:19 AM
  4. Túi xách,túi xách hàng hiệu,túi hiệu louis Vuitton,HerMes,Gucci,chanel hàng fake 1
    Gửi bởi dientuthaithang trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 06-02-2012, 10:09 AM
  5. Bộ Sưu Tập Túi Thời Trang Cho Mùa Đông Của Shop Chuột Túi ( chuottui.eway.vn )
    Gửi bởi qhtattoo.com trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 20-11-2011, 09:32 AM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn