scrabble solving con il punteggio massimo

0

Mi è stata fatta una domanda

You are given a list of characters, a score associated with each character and a dictionary of valid words ( say normal English dictionary ). you have to form a word out of the character list such that the score is maximum and the word is valid.

Potrei pensare a una soluzione che coinvolge un trie composto da un dizionario e un backtracking con caratteri disponibili, ma che non è stato possibile formulare correttamente. Qualcuno conosce l'approccio corretto o ne trova uno?

    
posta dharakk 28.04.2015 - 10:42
fonte

0 risposte