摘要：
题目链接： 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的种数， 状态转移方程 阅读全文