题目链接： 传送门 思路： 这道题是维基百科上面的记忆化搜索的例题。。。 四维状态dp[maxn][5][2][5]分别表示第几根棒子，这根棒子的高度，是否达到题目的要求和使用不同棒子数。那么接下来就是状态转移了。。。要用到位运算推断曾经是否这样的高度的棒子用到没。。。那么这个问题就攻克了。。。 题 ...
分类：
其他好文 时间：
2017-05-11 10:21:02
阅读次数：
134
记忆化搜索，$dp$。 $dp[L][R]$表示将区间$[L,R]$修改为一个回文串需要的最小代价。转移很容易写，区间$dp$或者记忆化搜索都可以。 区间$dp$： 记忆化搜索： ...
分类：
其他好文 时间：
2017-05-06 15:04:32
阅读次数：
210
记忆化搜索，$dp$。 每一个点走到的最长距离是固定的，也就是只会算一次，那么记忆化一下即可，也可以按值从小到大排序之后进行$dp$。 记忆化搜索： $dp$： ...
分类：
其他好文 时间：
2017-05-06 01:08:57
阅读次数：
180
题目地址：http://poj.org/problem?id=1088 题目大意：给你一个m*n的矩阵 如果其中一个点高于另一个点 那么就可以从高点向下滑 直到没有可以下滑的时候 就得到一条下滑路径 求最大的下滑路径 分析：因为只能从高峰滑到低峰，无后效性，所以每个点都可以找到自己的最长下滑距离（只 ...
分类：
其他好文 时间：
2017-05-01 23:53:42
阅读次数：
368
算法思想: 1.模拟 2.搜索 (Search) 枚举(穷举) / 遍历 / 剪枝 / 产生式系统（估价函数）/双向BFS/记忆化搜索 3.查找(字典)：折半查找(二分法) / 树形查找(二叉排序树) / Hash 4.递推或归纳 (To 数学方法) > 递推式 > DP (ex: 4 Hanoi ...
分类：
其他好文 时间：
2017-04-30 21:25:45
阅读次数：
165
Leetcode546 给定一个整数序列，每次删除其中连续相等的子序列，得分为序列长度的平方 求最高得分。 dp方程如下： memo[l][r][k] = max(memo[l][r][k], dfs(boxes,memo,l,i,k+1) + dfs(boxes,memo,i+1,r-1,0)); ...
分类：
其他好文 时间：
2017-04-30 17:11:45
阅读次数：
1222
题目链接：https://vjudge.net/problem/HDU-5094 题意：很典型的迷宫寻路，但是点与点之间有障碍或者门，每个点有钥匙。与其他题不同的地方是障碍不是单纯的某一个点不可以走，而是两点之间。求从一点出发到另一点最短路。 很简单，用G[][][][]存两个点之间的障碍（图大了其 ...
分类：
其他好文 时间：
2017-04-29 16:21:45
阅读次数：
212
题目链接：https://vjudge.net/problem/HDU-5098 题意：给软件安装清单，有些软件需要一些软件安装之前安装。每个软件安装前可能需要重启也可能不需要，问最少需要重启几次。 处理完字符串以后DFS，找一条需要重启的软件安装链中最长的。 gao()大法好。 ...
分类：
其他好文 时间：
2017-04-28 22:17:51
阅读次数：
166
题目链接：hdu 4597 Play Game 题目大意：给出两堆牌，仅仅能从最上和最下取，然后两个人轮流取，都依照自己最优的策略。问说第一个人对多的分值。 解题思路：记忆化搜索，状态出来就很水，dp[fl][fr][sl][sr][flag]，表示第一堆牌上边取到fl，以下取到fr,相同sl。sr ...
分类：
其他好文 时间：
2017-04-28 10:21:54
阅读次数：
149
先进行一次Tarjan缩点变成一个DAG，然后记忆化搜索f[i]=f[j]+v[i]((i,j)∈E)。 ...
