ó thể quan sát kỹ số điện thoại và bất chợt bạn nhận ra rằng nếu ta thay đổi cách gom
nhóm các chữ số thì số điện thoại đó sẽ trở nên “đẹp” hơn nhiều. Ví dụ, nếu số điện thoại
của công ty của bạn là 872-73-33 thì nó có thể được chuyển đổi bằng cách gom nhóm lại
cho đẹp hơn, thành số 8727-333.
Sau đây chúng ta sẽ đưa ra cách đánh giá “độ đẹp “ của một phân hoạch của số điện
thoại. Chúng ta sẽ phân hoạch số điện thoại thành nhiều nhóm, mỗi nhóm gồm từ 2 đến 4
chữ số. Tổng điểm của tất cả các nhóm được gọi là “độ đẹp” của một phân hoạch. Các
điểm được tính dựa vào bảng sau:
Khuôn mẫu nhóm số Điểm
aa -->2
aba -->2
aab, abb--> 2
aaa--> 3
abac, baca--> 2
abab--> 3
aabb -->3
abba--> 4
baaa, abaa, aaba, aaab--> 3
aaaa--> 5
Trong bảng trên, các chữ cái “a”, “b” , “c” được kí hiệu thay cho các chữ số khác nhau.
Ví dụ, khuôn mẫu “aab” tương thích với các nhóm “223”, “667” nhưng không tương
thích với các nhóm “123” và “888”.
  hãy tìm độ đẹp nhất của số điện thoại trên. ví dụ: 8727333 sẽ có độ dẹp là 5.

ai có ý tưởng về thuật toán cho bài này. mình chỉ vướng ở chỗ là bản liệt kê quá dài, không biết có qui luật gì để rút gọn lại không ?

diễn đàn vắng quá, không ai chịu trả lời giúp mình sao :(