问题陈述:
给定四个单词,将它们放在正方形的 amxn 网格中,使网格的面积尽可能小。
单词必须在网格内从左到右,从上到下运行。字母可以重叠,但不能形成额外的单词。所有的词都必须在一个巨大的链条中相互连接。
可以用 4 个单词“一、二、三和四”组成的示例网格。请注意,最后一个网格是最优化的。
我正在尝试学习 python,我认为这将是一个很好的应用程序。
任何想法如何构建我的数据和算法来解决这样的问题?我不是在寻找一个直截了当的答案,而是一些提示,例如:
使用这个库,或者这个类,或者这个数据结构。或者像这样遍历可用空间。