- 博客(23)
- 收藏
- 关注
RSS订阅原创 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关注的人