Đến nội dung

adm nội dung

Có 3 mục bởi adm (Tìm giới hạn từ 29-03-2020)


Sắp theo                Sắp xếp  

#681461 Hỏi 1 chút về thuật toán lập trình

Đã gửi bởi adm on 21-05-2017 - 23:43 trong Giải toán bằng máy tính bỏ túi



nếu cướp nhà i thì f[i] =f[i-2] +a[i] cái f[i-2] nó đâu tính cái a[i-1] nên vẫn thỏa mãn điều kiện k có 2 nhà cạnh nhau còn gì

à. ý bác là tính dãy chẵn dãy lẻ ý ạ

nếu zậy sẽ có trường hợp bị sót như sau

$array = [10000,3,5,6];

nó chỉ xét dãy lẻ. hay chẵn. thành ra bị bỏ xót




#681449 Hỏi 1 chút về thuật toán lập trình

Đã gửi bởi adm on 21-05-2017 - 22:34 trong Giải toán bằng máy tính bỏ túi



bạn làm theo phương pháp quy hoạch động

gọi a[i] là số tiền cướp được ở nhà i

f[i] là số tiền maxx khi cướp i nhà đầu tiên

+, nếu không cướp nhà i thì f[i]= f[i-1]

+, nếu cướp nhà i thì f[i]= f[i-2] +a[i]

vì ta cần số tiền cướp được là lớn nhất nên

f[i]= max(f[i-1],f[i-2]+a[i])

đầu tiên khởi tạo f[0]=0;

f[1]=a[1]

kết quả của chúng là chính là f[n]

Bác êi. ta không cướp được 2 nhà cạnh nhau nhá. nếu kiểu quy hoạch động này với mảng 4 số thì rất dễ đạp phải 1,2,4 bác ạ




#681334 Hỏi 1 chút về thuật toán lập trình

Đã gửi bởi adm on 20-05-2017 - 23:19 trong Giải toán bằng máy tính bỏ túi

Giả sử em là một tên trộm chuyên đi cắp đồ. em có một dãy số là số tiền trong từng nhà ở một khu dân cư và chuẩn bị đi chôm. Và em biết rằng nếu đi chôm 2 nhà liền kề nhau thì chuông báo động sẽ kêu. Hỏi cách nào để chôm được nhiều tiền nhất ạ

Bài toán nguyên văn tiếng Anh:

You are planning to rob houses on a specific street, and you know that every house on the street has a certain amount of money hidden. The only thing stopping you from robbing all of them in one night is that adjacent houses on the street have a connected security system. The system will automatically trigger an alarm if two adjacent houses are broken into on the same night.

Given a list of non-negative integers nums representing the amount of money hidden in each house, determine the maximum amount of money you can rob in one night without triggering an alarm.

Em cảm ơn ạ