- 博客(2)
- 收藏
- 关注
RSS订阅原创 二分图最大独立集
最大独立集题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1083匈牙利算法详解链接：http://blog.csdn.net/dark_scope/article/details/8880547思路：用匈牙利算法算出二分图的最大匹配数，然后求得最大独立集=节点数-二分图最大匹配数/2;二分图最大匹配数代码如下#include <iostream>#i
2017-05-22 22:42:23
842
原创 最长上升子序列问题
最长上升子序列题型：poj 1631问题描述：给出一个数组，求最长上升子序列。方法一：时间复杂度n<1000;#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;int a[40000+10];int b[40000+10];方法一：int main()
2017-05-03 21:01:35
345
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人