这道题因为英语渣半天没看懂题意，后来在网上找了一些题解发现，好多人题意理解错了，但是代码交上去能过。最后终于找到了一个能说明白的题解。链接：http://www.cnblogs.com/ruihua852/archive/2012/08/27/2658910.html下面是粘贴的链接中的题意：题目意...
分类：
其他好文 时间：
2015-08-19 16:20:12
阅读次数：
149
【HDOJ 3652】B-number给一整数n 找<=n的整数中能被13整除且含有13的 数位dp 记忆化！！
一入记忆化深似海。。。再也不想用递推了。。。发现真的很好想 只要保证满足条件把未选高位(即能随意挑数的)记录下来 不断搜索递归就行代码如下:#include
#include
#include using namespace s...
分类：
其他好文 时间：
2015-08-19 13:31:07
阅读次数：
100
传送门：点击打开链接
题意：给一个矩阵，刚开始两个点都在(1,1)，然后一起出发，只能向右走或者向下走，只能在(n,n)汇合，在到终点之前两个不能在同一个格子内，得分就是两条路径的数字之和。求得分最大。
因为数据比较小，所以可以直接开一个dp[x1][y1][x2][y2]来表示一个点在(x1,y1)另一个点在(x2,y2)时的最大得分
然后利用记忆化搜索递推就能得到答案了
#includ...
分类：
编程语言 时间：
2015-08-18 22:51:46
阅读次数：
181
Problem H: Two EndsIn the two-player game “Two Ends”, an even number of cards is laid out in a row. On each card, faceup, is written a positive intege...
分类：
其他好文 时间：
2015-08-18 21:11:14
阅读次数：
177
ACM知识点分类(红：完全没听说过 黄：听说过 绿：接触过做过题 蓝：很熟悉刷过专题 紫：见一道秒一道)第一类：基础算法（1） 基础算法：枚举，贪心，递归，分治，递推，构造，模拟（2） 动态规划：背包问题，树形dp，状态压缩dp，单调性优化，插头dp（3） 搜索：dfs，bfs，记忆化搜索，...
分类：
其他好文 时间：
2015-08-17 23:20:52
阅读次数：
285
这道题算是区间dp的入门题目了。题目让求一个最长的合法的括号序列长度，直接记忆化搜索的话比较好想，但是代码有点长，如果写成递推式那么代码就会精简好多。状态转移方程：dp[i][j]表示从ｉ到ｊ能构成的最长长度如果ｉ位置和ｊ位置配对的话，那么dp[i][j] = dp[i + 1][j - 1] + ...
分类：
其他好文 时间：
2015-08-17 17:08:28
阅读次数：
156
Dynamic programming(动态规划)
1、将一个问题分解成许多子问题进行求解，最后再由子问题答案得到原本问题的答案（类似分治法）
2、相同的子问题会出现不止一次（与分治法区别）
3、将子问题的答案记录下来（可用记忆化搜索，以空间换时间）
问题一：用1*2的骨牌填满2*n的格子，共有多少种排法？
solve1：以f(n)表示填满2*n格子的方法数,观察最后一格放置骨牌的情形...
分类：
其他好文 时间：
2015-08-16 12:27:43
阅读次数：
169
I -记忆化搜索Time Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你...
分类：
其他好文 时间：
2015-08-15 17:47:11
阅读次数：
139
题目传送门 1 /* 2 题意：给出一系列的01字符串，问最少要问几个问题(列)能把它们区分出来 3 状态DP+记忆化搜索：dp[s1][s2]表示问题集合为s1。答案对错集合为s2时，还要问几次才能区分出来 4 若和答案(自己拟定)相差小于等于1时，证说明...
分类：
其他好文 时间：
2015-08-15 16:14:53
阅读次数：
148
思路要开阔些，或者说要转化一下思路，别太死
把每个点当拐点，爆一边就可以，用记忆化搜索也行。都不会超时
#include
using namespace std;
int n;
#define o ans=max(ans,
char C[105][105];
int f(int i,int j,int a,int b){
int k=0;
while(1){
...
分类：
其他好文 时间：
2015-08-14 22:51:41
阅读次数：
185
