Moilk工坊

    CCF 201612-4 压缩编码

    分类: 算法
    标签: 动态规划 字典 编码方案

    给定单词频率,寻找满足字典序的前缀编码方案,使编码后的总长度最小,问题转化为石子合并的动态规划问题。

    2021年1月2日 字数: 221 阅读时间: 2 分钟
    Moilk工坊
    © 2026 Moilk Zhang • Powered by Hugo • 网安备案号:赣ICP备19008867号-3 • 公安备案 公安备案号:36092202000246