240 发简信
IP属地:山东
  • 硬币找零问题——动态规划

    问题阐述 给定一些面值的硬币(数量不限)和需要找零的金额,求一个找零所需硬币数最少的方案。现实生活中因其面值的特殊性,我们往往采用贪心策略,即每次选取满足条件的面值最大的硬币...

  • 网络流入门

    转载:网络流基础篇——Edmond-Karp算法网络流的相关定义: 源点:有n个点,有m条有向边,有一个点很特殊,只出不进,叫做源点。 汇点:另一个点也很特殊,只进不出,叫做...