#10 Quy hoạch động - Coin Problem - Đổi tiền 1
Рет қаралды 1,554
Күн бұрын
@DaThuFlorida 8 ай бұрын
nếu nó kêu mỗi mệnh giá dùng 1 lần thì sao ah
@b21dccn809-luongngocyen 8 ай бұрын
nếu thế thì quy về bài toán dãy con có tổng bằng S rồi bạn , bạn biến thể 1 tí giờ không phải là tồn tại tổng = Si nữa ( true hoặc false ) mà là số phần tử ít nhất để tổng của chúng bằng Si với Si
@b21dccn809-luongngocyen 8 ай бұрын
mình quên mất , nếu đề là thế thì phải lọc ra các giá trị phân biệt của mảng đề cho nha
@DraWoOfficial 10 ай бұрын
Nếu thêm một xíu điều kiện đó là chỉ chọn đúng k tờ tiền thì sao bạn?
@b21dccn809-luongngocyen 10 ай бұрын
đề bài yêu cầu là tìm số tờ tiền ít nhất rồi thì làm sao thêm được điều kiện chọn đúng K tờ tiền được bạn , bạn mô tả rõ hơn giúp mình được không
@DraWoOfficial 7 ай бұрын
@@b21dccn809-luongngocyen Ví dụ đề bài là: đếm số cách đổi một mệnh giá tiền S chỉ sử dụng k tờ tiền
Back To Back SWE
Рет қаралды 171 М.
Sức Mạnh Tâm Trí
Рет қаралды 118 М.
Nhã Thùy Channel
Рет қаралды 942