摘要：
题目链接： https://vjudge.net/problem/POJ-3020 题目大意： 一个n*m的方阵 一个雷达可覆盖两个*，一个*可与四周的一个*被覆盖，一个*可被多个雷达覆盖问至少需要多少雷达能把所有的*覆盖 解题思路： 把每个*城市编号，然后每相邻两个城市之间连线。这里求最少多少个雷 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-1422 题目大意： 有n个点和m条有向边，现在要在点上放一些伞兵，然后伞兵沿着图走，直到不能走为止 每条边只能是一个伞兵走过，问最少放多少个伞兵 解题思路： 最小路径覆盖 最小路径覆盖=|G|-最大匹配数 重点是，建图的时候 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-3041 题目大意： 给一个N*N的矩阵，有些格子有障碍，要求我们消除这些障碍，问每次消除一行或一列的障碍， 最少要几次。 解题思路： 将每行、每列分别看作一个点，对于case的每一个行星坐标（x，y），将第x行和第y列连接起 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-1469 题目大意： 给你p门课程和n个学生，一个学生可以选0门，1门，或者多门课程，现在要求一个由p个学生组成的集合，满足下列2个条件： 1.每个学生选择一个不同的课程 2.每个课程都有不同的代表 如果满足，就输出YES 解 阅读全文
摘要：
转载：https://www.cnblogs.com/logosG/p/logos.html（很好，很容易理解） 一、匈牙利算法 匈牙利算法用于解决什么问题？ 匈牙利算法用于解决二分图的最大匹配问题。 什么是二分图？我们不妨来考虑这样一个问题，在一家公司里，有员工A,B,C，有三种工作a,b,c，如 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-3190 题目大意： 有N头奶牛，每头奶牛都会在[1,1000000]的时间区间内的子区间进行挤奶。挤奶的时候奶牛一定要单独放在一个牛棚中。一头奶牛的结束时间与另一头奶牛的开始时间重合的时候2头奶牛不能放在同一个牛棚中，例A牛 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-2376 题目大意： farmer John要安排他的牛清理牛棚，一共有T个牛棚要清理，每头牛可以清理相邻的牛棚。比如，一头牛可以清理4-7号牛棚。当然了，牛清理的牛棚可以重叠。现在要你求出可以完成牛棚的清理的最少头牛的个数， 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-2393 题目大意： 奶牛们有一个工厂用来生产奶酪，接下来的N周时间里，在第i周生产1 单元的奶酪需要花费ci，同时它们也有一个储存室，奶酪放在那永远不会坏，并且可以无限放，每一单元奶酪放在那的价格恒定为每周s。然后奶牛在第i 阅读全文
摘要：
二分图中： 1、最小点覆盖 最小覆盖点数=最大匹配数 2、最小路径覆盖 最小路径覆盖=|G|-最大匹配数（|G|为总点数） 3、最大独立集 最大独立集=总数-最小覆盖集 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3449 题目大意： fj打算去买一些东西，在那之前，他需要一些盒子去装他打算要买的不同的物品。每一个盒子有特定要装的东西（就是说如果他要买这些东西里的一个，他不得不先买一个盒子）。每一种物品都有自己的价 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1712 题目大意： ACboy要开始选课了，上一门课能够获得的收益和他上这门课的时间是有关的，然后给你若干门课，让你帮他进行选课， 每一门课自然是只能选择一个课程时长，问你如何选择，才能使ACboy获得 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2844 题目大意： Tony想要买一个东西，他只有n中硬币每种硬币的面值为a[i]每种硬币的数量为c[i]要买的物品价值不超过m 输入：第一行输入n和m，第二行输入n个硬币的面值和n个硬币的数量，输入0 阅读全文
摘要：
题目链接： https://vjudge.net/problem/UVA-147 题目大意： 给定11种面值分别为$100, $50, $20, $10, and $5 notes and $2, $1, 50c, 20c, 10c and 5c coins的钱，现在给定一个钱数，求出可以组成的种类 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2191 题目大意：中文题 思路： 裸的多重背包 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1059 题目大意： 就是有价值1、2、3、4、5、6的硬币各多少个，然后让你判断能否把他们分成价值相等的两部分。 思路： 多重背包的模板 阅读全文
摘要：
题目 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本算法 这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可，因为对于第i种物品有n[i]+ 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-3280 题目大意： 给出一个由m中字母组成的长度为n的串，给出m种字母添加和删除花费的代价，求让给出的串变成回文串的代价。 思路： 区间DP， 我们知道求添加最少的字母让其回文是经典dp问题，转化成LCS求解。这个是一个很明 阅读全文
摘要：
所谓区间dp，顾名思义就是在一段区间上的动态规划。它既要满足dp问题的最优子结构和无后效性外，还应该符合在区间上操作的特点。我的理解是往往会对区间进行合并操作。抑或是单个元素（可看成一个小区间）跨区间进行操作。例如括号匹配问题，石子合并问题（通过多次的相邻合并，最后实质上会产生跨区间的合并，如果你把 阅读全文
摘要：
转载：https://blog.csdn.net/c20180630/article/details/70175814 （虽然是转载，但是修改了里面的代码，加了一些解释，代码可以直接过POJ-3041） 二分图的概念 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V, E)是一个无向图。如果 阅读全文
摘要：
题目链接： https://vjudge.net/problem/UVA-674 题目大意： 有5种硬币， 面值分别为1、5、10、25、50，现在给出金额，问可以用多少种方式组成该面值。 思路： 每种硬币无限个，就是完全背包的题目，设dp[i][j]表示前i种纸币凑成价值为j的种数， 状态转移方程 阅读全文