题目链接：http://poj.org/problem?id=3211题意：有M件衣服，每种衣服有一种颜色，一共有N种颜色。现在两个人洗衣服，规则是必须把这一种颜色的衣服全部洗完才能去洗下一种颜色的衣服。问：在两个人可以同时洗衣服的情况下，把衣服全部洗完最少需要多久。如果说两个人同时洗同一种颜色衣服...
分类：
其他好文 时间：
2014-10-27 19:20:47
阅读次数：
155
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3033题意：给你K种品牌，每种品牌有不同种鞋，现在每种品牌至少挑一款鞋，问获得的最大价值，如果不能每种品牌都挑到则输出Impossible自己太弱了！！！！！这个题都想不出来！！！！！还要看题解！！！！！...
分类：
其他好文 时间：
2014-10-27 12:31:48
阅读次数：
214
Given this linked list:1->2->3->4->5Fork= 2, you should return:2->1->4->3->5Fork= 3, you should return:3->2->1->4->5思路：一开始是想要动态规划的方式，即写一个反转函数，每K个字符调用一...
分类：
其他好文 时间：
2014-10-27 10:48:04
阅读次数：
201
POJ 3411 Paid Roads开路：N个城市间有m条单向路，分别从a到b，可以在c处交P路费，也可以直接交R路费。那么问题来了，你的挖掘机怎么开最省钱？3.4熟练掌握动态规划状态压缩DP乍一看可以Dijkstra，实际上的确可以Dijkstra。不过多了一个预交费的c，所以在遍历的时候多了一...
分类：
其他好文 时间：
2014-10-27 00:12:38
阅读次数：
146
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114简单完全背包，不多说。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 u...
分类：
其他好文 时间：
2014-10-26 22:35:23
阅读次数：
165
可以暴力递归求解，应该不会TLE，但是我们考虑记忆化优化。设f(i,j)表示第i个数为j时的方案数。f(i,j)=f(1,j-1)+f(2,j-1)+……+f(i-1,j-1) (4>=j>=1)，从f(n,4)开始递归求解就行。但是考虑到状态最多只有n*4种，所以记忆化掉吧。初始化：f(i,1)=...
分类：
其他好文 时间：
2014-10-26 19:35:09
阅读次数：
183
动态规划0-1背包问题Ø 问题描写叙述： 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应怎样选择装入背包的物品，使得装入背包中物品的总价值最大?Ø 对于一种物品，要么装入背包，要么不装。所以对于一种物品的装入状态能够取0和1.我们设物品i的装入状态为xi,xi∈ (0....
分类：
其他好文 时间：
2014-10-26 19:34:33
阅读次数：
192
设答案为f(n)，我们显然可以暴力地递归求解：f(n)=f(1)+f(2)+……+f(n/2)。但是n=1000，显然会超时。考虑状态最多可能会有n种，经过大量的重复计算，所以可以记忆下来，减少不必要的计算。 1 #include 2 using namespace std; 3 int n; 4 ...
分类：
其他好文 时间：
2014-10-26 18:20:58
阅读次数：
295
动态规划法在判断是否含有第i个物品时，通过判断C[I,w]是否等于C[i-1,w]来得出是否含有第i个物品，感觉挺巧妙的，不过前面构造C[I,w]表的过程感觉工程量好大啊。...
分类：
其他好文 时间：
2014-10-25 23:02:04
阅读次数：
226
