POJ 1384 Piggy-Bank 完全背包...
分类：
其他好文 时间：
2014-07-31 17:01:57
阅读次数：
248
HDU 1284 钱币兑换问题 母函数、DP...
分类：
其他好文 时间：
2014-07-31 17:01:32
阅读次数：
229
HDU 1160 FatMouse's Speed (动规+最长递减子序列)...
分类：
其他好文 时间：
2014-07-31 00:04:08
阅读次数：
270
Problem Description跑跑卡丁车是时下一款流行的网络休闲游戏，你可以在这虚拟的世界里体验驾驶的乐趣。这款游戏的特别之处是你可以通过漂移来获得一种加速卡，用这种加速卡可以在有限的时间里提高你的速度。为了使问题简单化，我们假设一个赛道分为L段，并且给你通过每段赛道的普通耗时Ai和用加速卡...
分类：
其他好文 时间：
2014-07-30 23:35:45
阅读次数：
410
POJ 3628 Bookshelf 2 0/1背包和DFS两种解法...
分类：
其他好文 时间：
2014-07-30 14:52:43
阅读次数：
296
动态规划题意可以理解为两个人同时从最左点出发，沿着两条不同的路径走到最右点（除了起点和终点每个点走且仅走一次）状态 dp[i][j]指当前两人分别走到i，j点。且设i>j；则有：dp[i+1][i]=min (dp[i+1][i],dp[i][j]+dist[i][i+1]); dp[i+1]...
分类：
其他好文 时间：
2014-07-30 11:28:54
阅读次数：
216
题意：给一个元素周期表的元素符号（114种），再给一个串，问这个串能否有这些元素符号组成（全为小写）。解法1：动态规划定义：dp[i]表示到 i 这个字符为止，能否有元素周期表里的符号构成。则有转移方程：dp[i] = (dp[i-1]&&f(i-1,1)) || (dp[i-2]&&f(i-2,2...
分类：
其他好文 时间：
2014-07-30 00:47:12
阅读次数：
413
本题就先排序老鼠的重量，然后查找老鼠的速度的最长递增子序列，不过因为需要按原来的标号输出，故此需要使用struct把三个信息打包起来。
查找最长递增子序列使用动态规划法，基本的一维动态规划法了。
记录路径：只需要记录后继标号，就可以逐个输出了。
#include
#include
using namespace std;
const int MAX_N = 1005;...
分类：
其他好文 时间：
2014-07-29 22:08:43
阅读次数：
292
