CCF 201512-4 送货分类: 算法 系统设计标签: 字典 CCF 交叉路口小明需设计一条路径，从编号1的交叉路口出发，经过每条街道恰好一次，若存在则输出字典序最小的路径，否则输出-1，问题转化为求无向图的欧拉通路。2021年1月2日 字数: 292 阅读时间: 2 分钟
CCF 201612-4 压缩编码分类: 算法标签: 动态规划 字典 编码方案给定单词频率，寻找满足字典序的前缀编码方案，使编码后的总长度最小，问题转化为石子合并的动态规划问题。2021年1月2日 字数: 221 阅读时间: 2 分钟