问道amazon的面试题

原帖地址:mitbbs

每个字符有权重,输入是很多字符,里面可能有重复的,另外一个输入是一个
dictionary,求你用这些字符可以组成的words的最大权重。

我隐约有印象此题在本版讨论过,哪位大侠指点一下?好像还是只有用trie去做?

谢谢了。