摘要： 2.2 贪心法 贪心法是遵循某种规则，不断贪心选取当前最优策略的算法设计方法。 贪心法的求解思想是通过迭代地选取当前问题的局部最优解法来达成总体最优解，在迭代的过程中不断地产生局部最优解和下一个与之前问题同构的子问题。 贪心法所处理的问题总是具有最优子结构的性质：该问题的最优解包含子问题的最优解。 阅读全文

摘要： 实现MCMF的基础上进行尝试针对题目修改代码就方便许多，这里的一个难点是如何输出MCMF对应的各条流路径（网络路径）。实现了MCMF之后很长的一段时间我一直在走弯路，最后发现是自己的测试数据并不方便手算而且一开始采用的模板本身有错误，另一方面因为我之前并没有接触过图论算法，对这些现学的算法实现和运行 阅读全文

摘要： 今天才入坑华为挑战赛，还有三天就截止初赛作品提交了 这次的赛题是一个np-hard问题，初步的思路是用一些现代优化算法来解决选点问题然后用最小费用最大流问题来套最后的问题。 所以我这个浪货ACMer就要从零开始解题了，参考书目主要有《算法导论》、《数据结构》、《算法竞赛入门经典》和网络博客。 今天要 阅读全文

摘要： 了解最大流解法： 网络流的相关基础知识很容易获得，详细的有《算导》，简单的有刘汝佳《算法竞赛入门》，这里选用的也是刘的书从Page207开始的内容。 这里要补充一些值得注意的基础： 最大流问题中的三个约束条件：容量限制条件、斜对成性条件、流量平衡条件； 网络流问题中边（Edge）的有向性。 1.1 阅读全文