记忆化搜索，第一次做搜索，好好学习下！dir保存了搜索的四个方向，下右上左这里还懵懵懂懂的，现将模板记下来。=_=!! 1 //#define LOCAL 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const in...
分类：
其他好文 时间：
2014-07-31 20:23:47
阅读次数：
216
记忆化搜索。。
对每个点能走的最远进行记录，如果走过，直接返回上一层。。
最后遍历找出最大值。。
#include
#include
#include
#include
using namespace std;
struct node{
int q,w;
}s[104][105];
int a,b;
int yy[105][105];
int map[4][2]={1,0,-1,0,0,...
分类：
其他好文 时间：
2014-07-30 12:23:03
阅读次数：
179
数据流小，深搜即可。有些暴力。看其他人的题解用二维转换成一维做的并查集很巧妙，马上去研究一下！！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #in...
分类：
其他好文 时间：
2014-07-26 14:15:55
阅读次数：
242
DP中的树形DP，解决方法往往是记忆化搜索。显然，树上递推是很困难的。当然做得时候还是得把状态定义和转移方程写出来：dp[u][1/0]表示以u为根节点的树 涂(1) 或 不涂(0) 颜色的最少方案数。树上DP有两个经典问法：一条边两端至少有个一个端点涂色，问整个tree最少涂色次数；还有一种忘了。...
分类：
其他好文 时间：
2014-07-26 01:35:26
阅读次数：
171
找最长的其实是很裸的状态压缩DP，棘手的地方是要统计数量，其实只要再来一个数组存就好。不过代码比较长，细节要注意的地方毕较多，wa了很多发，还是要仔细啊用递推和记忆化搜索分别写了一遍#include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-07-25 13:52:51
阅读次数：
265
这题开始的时候犯了和做--调皮的小明的时候 一样的错误 去dfs了 果断TLE啊然后想起来 就dp去做...还有一些别的做法 有人用递推 或者 母函数做的 其实递推的话 还是和dp有点像的还有一种 记忆化搜索的方法 太流弊了我把它都贴出来好了 1 /* 2 #include 3 #include ....
分类：
其他好文 时间：
2014-07-24 22:35:02
阅读次数：
222
http://blog.csdn.net/xiaozhuaixifu/article/details/10818657参考文档链接动态规划的主要三种思维方式：递推（从前往后想），状态转移（从后往前想），记忆化搜索（记录之后直接查寻）。这里使用状态转移的思维解题，明确除了没有移动这种情况，每次接受到或...
分类：
其他好文 时间：
2014-07-24 09:46:02
阅读次数：
185
Pebble
Solitaire
Pebble solitaire is an interesting game. This is a game where you are given a board with an arrangement of small cavities, initially all but one occupied by a pebble each. The...
分类：
其他好文 时间：
2014-07-23 22:38:37
阅读次数：
344
题目大意：
要找出1到n之间有多少个数含13，并且能被13整除
记忆化搜索：
dp[pos][pre][mod][statu],pos位数,pre前一位,mod余数,statu状态
有2个状态：含13，不含13
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-23 18:08:05
阅读次数：
193
题目链接题意 ： n×m的矩阵，每个格子中有两种矿石，第一种矿石的的收集站在最北，第二种矿石的收集站在最西，需要在格子上安装南向北的或东向西的传送带，但是每个格子中只能装一种传送带，求最多能采多少矿。思路 ：记忆化搜索。也可以用递推。//2948#include #include #include ...
分类：
其他好文 时间：
2014-07-22 22:52:55
阅读次数：
161
