小编ted*_*ddy的帖子

我正在研究类似填字游戏的问题,但我不知道如何设计算法.

例如:

• 在字典中有像'car','apple'这样的词.
• "app"这个词在板上给出.
• 有些字母像'l''e''c''r'....用于制作单词.

因此,算法的任务是制作存储在字典中的正确单词.

app - > lapp - > leapp - > lecapp - > .... - > lappe - > eappc - > ... - > appl - > apple(正确答案)

这个算法的最佳解决方案是什么？