关闭

二分图最大独立集

最大独立集题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1083匈牙利算法详解链接:http://blog.csdn.net/dark_scope/article/details/8880547思路:用匈牙利算法算出二分图的最大匹配数,然后求得最大独立集=节点数-二分图最大匹配数/2;二分图最大匹配数代码如下#include #i...
阅读(100) 评论(0)

最长上升子序列问题

最长上升子序列题型:poj 1631问题描述:给出一个数组,求最长上升子序列。方法一:时间复杂度n<1000;#include #include #include #include using namespace std; int a[40000+10]; int b[40000+10];方法一:int main()...
阅读(97) 评论(0)
    个人资料
    • 访问:8642次
    • 积分:700
    • 等级:
    • 排名:千里之外
    • 原创:62篇
    • 转载:2篇
    • 译文:0篇
    • 评论:3条