转载自http://www.cppblog.com/menjitianya/archive/2015/10/09/211980.html 目录 一、深度优先搜索 1、DFS 2、基于DFS的记忆化搜索 3、基于DFS的剪枝 1) 可行性剪枝 2) 最优性剪枝 4、基于DFS的A* （迭代加深，IDA ...
分类：
编程语言 时间：
2017-10-16 22:11:40
阅读次数：
215
转载自http://www.cppblog.com/menjitianya/archive/2015/10/23/212084.html 目录 一、动态规划初探 1、递推 2、记忆化搜索 3、状态和状态转移 4、最优化原理和最优子结构 5、决策和无后效性 二、动态规划的经典模型 1、线性模型 2、区 ...
分类：
编程语言 时间：
2017-10-16 22:09:56
阅读次数：
406
要是c语言可以和java一样写大数就好了，或者我会写重载就好了，最后还是只能暴力一把。 开始写的记忆化搜索，然而n=10就超过LL了 ...
分类：
其他好文 时间：
2017-10-15 19:42:23
阅读次数：
135
像这样有维度的一定要记忆化啊。。。。。。。。。。。 ...
分类：
其他好文 时间：
2017-10-15 17:41:19
阅读次数：
221
Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。 现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的 ...
分类：
其他好文 时间：
2017-10-14 18:42:36
阅读次数：
206
这道题一开始看了一眼没读懂，然后就第二个打的这道题。当时第一反应是并查集裸题，然后打了一半才反应过来所有门都是单向的，果断弃坑。 然后想到了tarjan缩点，然后记忆化搜索求最长链。然后惊喜的发现建边是一个大难题，先不说 自 由 门，只有横天门就够人受的了。于是乎，我将每一行与在那一行的点进行建边， ...
分类：
其他好文 时间：
2017-10-13 14:16:07
阅读次数：
166
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1158 题解：这题看起来就像是记忆搜索，由于s很少最多就10位所以可以考虑用状压。然后就简单了。 ...
分类：
其他好文 时间：
2017-10-12 21:43:30
阅读次数：
124
题目描述 沫沫非常喜欢看足球赛，但因为沉迷于射箭游戏，错过了最近的一次足球联赛。此次联 赛共N支球队参加，比赛规则如下： (1) 每两支球队之间踢一场比赛。 (2) 若平局，两支球队各得1分。 (3) 否则胜利的球队得3分，败者不得分。 尽管非常遗憾没有观赏到精彩的比赛，但沫沫通过新闻知道了每只球队 ...
分类：
其他好文 时间：
2017-10-11 19:18:21
阅读次数：
194
三个串必须要一起dp 之前刚学了dfs的记忆化搜索的dp方式 觉得很舒服 现学现卖然后两个小时都没有做出来 优化1：之前在dfs中 对每一个pos都会枚举所有可能的组合 结合当前状态来产生新的状态 来决定接下来是直接算还是继续dfs 枚举的结果 只与当前状态和for的区间有关 所以提前预处理出每种情 ...
分类：
其他好文 时间：
2017-10-07 19:48:49
阅读次数：
195
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1638 题意： 给你一个有向图，n个点，m条有向边。 对于所有从入度为0的点到n的路径，找出被经过次数最多的一条边，输出这个次数。 题解： edge为原边，redge为反向边。 cnt[i]表 ...
分类：
其他好文 时间：
2017-10-07 19:36:17
阅读次数：
153
