Đề bài: Cho 2 số a, b, ta cần xóa đi 1 số lượng chữ số ít nhất ở số a sao cho a <= b và a có giá trị lớn nhất có thể.
trường hợp số các chữ số của a và b bằng nhau mình làm được rồi, trường hợp còn lại chưa biết xử lý như thế nào. M.n cho mình gợi ý với ạ. cảm ơn m.n
Đã đi theo greedy thì tức là bạn tìm 1 kế lược mà có vẻ đa phần có hiệu quả tốt. Ở đây mình nghĩ bạn có thể thử xóa chữ số có giá trị nhỏ nhất và nằm lệch bên trái nhiều nhất. Nếu tìm được giải pháp toàn diện thì đã không gọi là greedy.
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?