原创力文档- 0
- 0
- 约1.8千字
- 约 2页
- 2026-05-29 发布于北京
- 举报
【算法分析】
乍一看有点无从下手。本来想着是统计问题，后来看了北极天南星大牛的题解，发现
有最优子结构。所以这题的算法是DP。
首先从font.in中把27个字符提取出来，单独构成27个图，称为字符图集。这样是为
了处理方便。
设b[i]表示给定图从第i行开始匹配所能得到的最小差距，c[i,j]表示给定图从第i行开
始连续匹配j行所能得到的最小差距，dif[i,j,k]表示第i个字符图的第j行与给定图
【算法分析】
乍一看有点无从下手。本来想着是统计问题，后来看了北极天南星大牛的题解，发现
有最优子结构。所以这题的算法是DP。
首先从font.in中把27个字符提取出来，单独构成27个图，称为字符图集。这样是为
了处理方便。
设b[i]表示给定图从第i行开始匹配所能得到的最小差距，c[i,j]表示给定图从第i行开
始连续匹配j行所能得到的最小差距，dif[i,j,k]表示第i个字符图的第j行与给定图
文档评论（0）