xqacmer

欢迎前来

二分图最大独立集

最大独立集题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1083匈牙利算法详解链接:http://blog.csdn.net/dark_scope/article/details/8880547思路:用匈牙利算法算出二分图的最大匹配数,然后求得最大独...

2017-05-22 22:42:23

阅读数:247

评论数:0

最长上升子序列问题

最长上升子序列题型:poj 1631问题描述:给出一个数组,求最长上升子序列。方法一:时间复杂度n<1000;#include <iostream> #include <cstring> #include <cstdio> #include <al...

2017-05-03 21:01:35

阅读数:201

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭