Max Score Words Formed

Given words, available letters, and letter scores, select a subset of words that can be formed using the given letters to maximize the total score. Each letter can be used at most once.

Examples
Input: [["dog","cat","dad","good"],["a","a","c","d","d","d","g","o","o"],[1,0,9,5,0,0,3,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0]]
Output: 23
Hints

Max Score Words Formed

Given words, available letters, and letter scores, select a subset of words that can be formed using the given letters to maximize the total score. Each letter can be used at most once.