zoukankan      html  css  js  c++  java
  • 1053-1055

    1053
    这道题目就是构建哈弗曼编码树的过程,将最常用的字符置于树的最上层这样子能让字符的编码数量最少,我用C++写树很麻烦,所以用java写了

    1054
    这道题目是求最小覆盖点集,我没想出答案,后来去网上看了写代码,发现跟二分图有点关系,自己整理了些资料,过段时间再尝试一下这道题目。

    1055
    这道题为最大权值贪心问题,https://www.cnblogs.com/hchlqlz-oj-mrj/p/5949989.html 这篇博客给出了贪心子结构的证明过程,我一开始也想用贪心的,后来发现这个子结构自己不能完全证明,然后胆子小就去用了分支限界法,但是AC不过,提示时间超时,然后看到贪心的证明了。
    这边的贪心不要局限于这一步能走的点的贪心,而是一个全局的贪心表现,即 怎么用能减少结点。
    我觉得这个博客讲的很好,
    要注意两种情况,A最大的时候,一种是A可以染色,另一种是A不能染色

  • 相关阅读:
    简易表格练习
    CSS圆角样式
    力不从心
    学渣在努力~
    嫌疑人
    poj1308 Is it a tree?
    悲剧文本
    迷宫问题
    n皇后问题
    油田
  • 原文地址:https://www.cnblogs.com/monster5475/p/9957620.html
Copyright © 2011-2022 走看看