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?