7
ปรับ Scralphabet ให้เหมาะสม
Scralphabet ถุง Scrabble แบบปกติประกอบด้วยตัวอักษรต่อไปนี้ ( ?เป็นช่องว่างที่สามารถย่อมาจากตัวอักษรอื่น): AAAAAAAAABBCCDDDDEEEEEEEEEEEEFFGGGHHIIIIIIIIIJKLLLLMMNNNNNNOOOOOOOOPPQRRRRRRSSSSTTTTTTUUUUVVWWXYYZ?? ตัวอักษรมีค่าดังต่อไปนี้: {"A": 1,"B": 3,"C": 3,"D": 2,"E": 1,"F": 4,"G": 2,"H": 4,"I": 1,"J": 8,"K": 5,"L": 1,"M": 3,"N": 1,"O": 1,"P": 3,"Q": 10,"R": 1,"S": 1,"T": 1,"U": 1,"V": 4,"W": 4,"X": 8,"Y": 4,"Z": 10,"?": 0} ให้ถุงปกติของ Scrabble ไพ่สร้างชุดคำที่ไม่ตัดกันที่มีคะแนนสูงสุด (เช่นแต่ละคำไม่ใช่บนกระดาน Scrabble) ตามเงื่อนไขต่อไปนี้: sum(letter_values) * length(word)คะแนนสำหรับแต่ละคำคือ คุณสามารถใส่คำได้สูงสุดหนึ่งคำที่ขึ้นต้นด้วยตัวอักษรแต่ละตัว (สูงสุด 26 คำ) อาจรวมเฉพาะคำข่วนที่ถูกต้อง …