题意：给一个只有三行的方块阵（横向最多100个），然后p,q,r分别代表第1,2,3层的方格数，两人轮流去掉一个格子，此时这个格子的右上方都会被去掉，面临只剩最左下角的一个格子的状态的人输，问先手能否赢，要赢得话应该取哪个方格。解法：记忆化搜索，设dp[p][q][r]表示第1,2,3层方格数分别为...
分类：
其他好文 时间：
2014-07-18 23:38:40
阅读次数：
369
碎碎念----- 突然 觉得好无聊~~ 还好 只有4天了~~ 直接上题吧~~ touch me 使用多重背包的代码是转自---键盘上的舞者---- 写得特别有想法 使用dp的代码是porker写的.. 使用搜索的 我一开始是将价值从低到高搜索的 这样TLE了,,因为速度实在是太慢了 ...
分类：
其他好文 时间：
2014-07-18 23:37:35
阅读次数：
258
1.dp(dip):不同设备有不同的显示效果，这个和设备硬件有关系，一般我们为了支持WVGA,HVGA和QVGA对剑使用这个，它是不依赖像素的2.px:pixels(像素),不同设备显示效果相同，一般我们HVGA代表320×480像素，这个用的比较多3.pt:point,是一个标准的长度单位，1pt...
分类：
移动开发 时间：
2014-07-18 23:15:10
阅读次数：
338
/*
C - 简单dp 例题
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
A subsequence of a given sequence is the given sequence with some elements (poss...
分类：
其他好文 时间：
2014-07-18 22:28:24
阅读次数：
206
/*
B - 简单dp 例题
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
(Figure 1)
Figure 1 shows a nu...
分类：
其他好文 时间：
2014-07-18 22:23:40
阅读次数：
226
/*
F - 简单dp
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
You want to arrange the window of your flower shop in a most pleasant way. You have...
分类：
其他好文 时间：
2014-07-18 21:31:53
阅读次数：
277
这题难在破环。对于不是环的情况，只需按照一般的树形DP来做，一步一步往根递推就可以了。对于环，则枚举其中一点的两种情况，取或不取，然后再递推，就可以了。当到达某结点的下一结点为环开始的点时，退出即可。 1 #include 2 #include 3 #include 4 #include 5...
分类：
其他好文 时间：
2014-07-18 16:24:37
阅读次数：
201
UVA 11427 - Expect the Expected
题目链接
题意：玩一个游戏，赢的概率p，一个晚上能玩n盘，如果n盘都没赢到总赢的盘数比例大于等于p，以后都不再玩了，如果有到p就结束
思路：递推，dp[i][j]表示玩i盘，赢j盘的概率,那么一个晚上玩了n盘小于p的概率递推式为：
dp(i,j)=dp(i?1,j)?(1?p)+dp(i?1,j?1)?p
总和为...
分类：
其他好文 时间：
2014-07-17 16:30:01
阅读次数：
171
给出两个字符串，求它们最长的公共子字符串长度。如abfgc acbfefc最长的公共子字符串为abfc 长度为4思路：找到s1[i]与s2[j]的时候，相等的话，dp[i+1][j+1]=dp[i][j]+1; 不等的话dp[i+1][j+1]=max(dp[i][j+1],dp[i+1][j...
分类：
其他好文 时间：
2014-07-17 14:26:18
阅读次数：
218
这道题算是01背包问题吧,刚开始做DP的题目，那这一题试试也很不错hand[j]=max(hand[j],hand[j-w[i]]+d[i]);#include #include using namespace std;int hand[12900];int w[3410],d[3410];int ...
分类：
其他好文 时间：
2014-07-17 13:05:06
阅读次数：
202
