随笔分类 -  图论 -- 二分图

摘要:Description 给出课程的总数P(1 阅读全文
posted @ 2018-02-06 13:54 Wolfycz 阅读(206) 评论(0) 推荐(0) 编辑
摘要:##一.引入 二分图匹配算法是一个非常有用的算法,我们首先从一个简单的题目引入。 给你n个水果,m个箱子,每个水果只能被放在指定的几个箱子里,每个盒子只能放一个水果,问如何安排能使的放在盒子里的水果最多。 怎么写?暴力,可以试试。但不管是暴力还是什么算法,都需要面对一个情况——后面的水果如果没盒子放 阅读全文
posted @ 2018-02-03 17:08 Wolfycz 阅读(937) 评论(0) 推荐(0) 编辑