http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=10702题意：给你一个n*m的01矩阵，让你选择若干行使这些行中的1能够覆盖所有的列，而且不能出现重复覆盖。输出所选的行。思路：这是跳舞链的模板题目。不多说了。给出个人觉得讲解比较好的链接：http://blog.csdn.net/mu399/article/details/7627736参考代码：http://blog.csdn.net/dooder_daodao/article/details/6654904我的代码：View Code #include <
hdu 1712 ACboy needs your help 分组背包入门题目http://acm.hdu.edu.cn/showproblem.php?pid=1712题意：acboy今年有n门课程，给出每门课程他授课多少天能获得的利润，w[i][j]表示第i个课程他如果授课j天可获得的利润，求在m天内它能够获得最大利润。思路：每门课程看做一个分组，每门课程对应着m个物品可选，直接套用分组背包即可。View Code #include <iostream>#include <cstdio>#include <cstring>#include <alg
pku 1384 Piggy-Bank 完全背包入门题目。http://poj.org/problem?id=1384这里只是求的恰好装满，且是最小罢了。在恰好装满时只要给f[0] = 0; 其他的一个未定义状态负无穷正无穷即可。View Code #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <queue>#include <stack>#include &l
VMware在安装时，出现 failed to create the requested registr...
hdu 1028 Ignatius and the Princess III 母函数模板题http://acm.hdu.edu.cn/showproblem.php?pid=1028题意：整数的拆分。母函数学习http://www.wutianqi.com/?p=596View Code #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <queue>#include <
转自http://www.xiuhuwang.com/index.php/study/2012/05/51058.
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
