) tìm 10 số trong 80 số đó mỗi số chỉ được chọn 1 lần Sao cho tổng của 10 số đó bằng 1 số S cho trước
Đề bài: Cho 80 số(16 15 15 14 14 14 13 13 13 13....) tìm 10 số trong 80 số đó mỗi số chỉ được chọn 1 lần. Sao cho tổng của 10 số đó bằng 1 số S cho trước. (tất cả các dãy số)
Nguyễn Văn Tiến DũngNày dùng giải thuật quay lui ))
Lê Phương TâyVét cạn luôn chứ
Lâm CherryQhđ F[n,t] là sử dụng n số đc tổng T, kết quả F[10,s]
Nguyễn Việt Đoànquy hoạch động là ra:))
Võ Tuấn VũĐưa về nhị phân là giải đc
Gia PhúcCác bro cho em hỏi ké "bài toán xếp balo" với ạ. Dùng thuật toán hill climbing và beam.
BM Trung HảoVét cạn, dùng con trỏ và quy hoạch theo chiều sâu
Duc Thinhnếu như đề bài, thì khi S = 24, đáp án này có thoả ý anh không>