摘要：
https://vjudge.net/problem/UVA-674 题意： 计算兑换零钱的方法共有几种。 思路： 完全背包基础题。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1248 题意: 商店里只有三种物品，价格分别为150,200,350。输入钱并计算浪费的钱的最小值，商店不找零。 思路： 很明显的完全背包。 阅读全文
摘要：
https://vjudge.net/problem/UVA-242 题意： 输入s（每个信封能粘贴的最多邮票数量）和若干邮票组合，选出最大连续邮资最大的一个组合（最大连续邮资也就是用s张以内的邮票来凑1,2,3,4...n,如果无法凑成n+1，那么最大值也就是n了）。如果有多个最大值，则优先考虑邮 阅读全文
摘要：
https://vjudge.net/problem/UVA-127 题意： 按从左至右的顺序发牌，并摆成一行，发牌不要相互重叠。游戏中一旦出现任何一张牌与它左边的第一张或第三张“匹配”，即花色或点数相同，则须立即将其移动到那张牌上面。如果牌被移动后又出现了上述情况，则需再次向左移动。每叠牌只能移动 阅读全文
摘要：
https://vjudge.net/problem/UVA-1630 题意： 给出一个由大写字母组成的长度为n的串，折叠成一个尽量短的串。例如：AAAAAAAAABABABCCD折叠成9(A)3(AB)CCD。 思路： 参考自http://blog.csdn.net/a197p/article/d 阅读全文
摘要：
https://vjudge.net/problem/UVA-1629 题意： 有一个n行m列的网格蛋糕上有一些樱桃。每次可以用一刀沿着网格线把蛋糕切成两块，并且只能直切不能拐弯。要求最后每一块蛋糕上恰好有一个樱桃且切割线总长度最小。 思路： 记忆化搜索。 d[u][d][l][r]表示这个范围内最 阅读全文
摘要：
https://vjudge.net/problem/UVA-10118 题意： 桌上有4堆糖果，每堆有N颗。佳佳有一个最多可以装5颗糖的小篮子。他每次选择一堆糖果，把最顶上的一颗拿到篮子里。如果篮子里有两颗颜色相同的糖果，佳佳就把它们从篮子里拿出来放到自己的口袋里。如果篮子满了而里面又没有相同颜色 阅读全文
摘要：
https://vjudge.net/problem/UVA-10817 题意： 某校有m个教师和n个求职者，需讲授s个课程，已知每人的工资c和能教的课程集合，要求支付最少的工资使得每门课都至少有两名老师能教。 思路： s1表示恰好有一个人教的科目集合，s2表示至少有两个人教的科目集合。 d[i][ 阅读全文