- 博客(23)
- 收藏
- 关注
原创 01背包问题
十分感谢这位大大的讲解! http://blog.csdn.net/liuqiyao_01/article/details/8521776接下来为个人对01背包问题的理解:每种物品数量均为1,每个物品都包含体积weight和价值value,而有一个Weight大小的背包,怎么装才能让这个背包里的总价值Value最大首先,我们可以有下面这段代码: dp[i][j]=max(dp[i-1][j],d
2017-02-18 14:09:55
318
原创 hdu2602 Bone Collector 01背包问题
题目大意: 给出骨头的价值和重量,用体积为V的背包装这些骨头,求最大价值大致思路:C:(二维数组)#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=1010;int value[maxn],weight[maxn];int dp[maxn][maxn];int
2017-02-18 11:08:51
304
原创 hdu2063 过山车 二分图/最大匹配(匈牙利算法)
题目大意: 给出一串关系,求最大匹配数目大概思路: (拿样例说明) 6 3 3 1 1 1 2 1 3 2 1 2 3 3 1 0 循环女生: 1号女生能与1号男生匹配,count++; 2号女生发现1号男生已经与1号女生匹配过了,恰好1号女生能与2号男生匹配,那么让1号女生与2号男生匹配,2号女生与1号男生匹配,count++; 3号女生发现1号男生已经与2号女生匹配过
2017-02-13 13:44:18
446
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人