2020年4月13日
二分图的最大匹配、完美匹配和匈牙利算法
摘要： 转自（http://www.renfei.org/blog/bipartite-matching.html） 这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈 阅读全文
posted @ 2020-04-13 11:11 猪突猛进！！！ 阅读(408) 评论(0) 推荐(0)
Leetcode 1012 至少有1位重复数字
摘要： 题目描述： 给定正整数 N，返回小于等于 N 且具有至少 1 位重复数字的正整数。 题解: 求至少有1位重复数字的正整数有点复杂，转换一下思路，求小于等于N没有重复数字的正整数的个数。定义一个$dp[pos][status][bound]$（dp定义解释戳这里）。这里的$status$借用了一下状压 阅读全文
posted @ 2020-04-13 09:55 猪突猛进！！！ 阅读(394) 评论(0) 推荐(0)