题目链接:传送门 题目大意:已知 a0=0；a1=1； n为偶数 an=a(n/2)；n为基数 an=a(n/2)+a(n/2+1)； 题目思路:因为n过大，所以要用java高精度，还有最多20组数据，所以记忆化搜索一下 ...
分类：
其他好文 时间：
2016-07-10 13:59:14
阅读次数：
129
1.动态规划第一步是要确定状态 确定参数是否足够 2.确定动态规划的初始边界 3.保证整个动态规划过程无后效性 4.确定编程实现方式（记忆化搜索或者递推） tip:一般通过枚举最后一次决策确定状态转移方程poj1088 http://poj.org/problem?id=1088 代码： /* 对于 ...
分类：
其他好文 时间：
2016-07-08 18:07:30
阅读次数：
121
FatMouse and Cheese Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description FatMouse has stored some cheese in a city. The city c ...
分类：
其他好文 时间：
2016-07-07 00:49:34
阅读次数：
451
How many ways
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4610 Accepted Submission(s): 2726
Problem Description
这是一个简单的生存游戏，...
分类：
其他好文 时间：
2016-07-06 15:17:16
阅读次数：
136
http://codeforces.com/problemset/problem/509/F 题目大意：给出一个遍历树的程序的输出的遍历顺序b序列，问可能的树的形态有多少种。 思路:记忆化搜索 其中我们枚举第一个子树的大小，然后后面的其他子树可以继续分解。 ...
分类：
其他好文 时间：
2016-06-28 20:32:22
阅读次数：
192
问题： 找给定的图中最长下降路线的长度。 分析：可以看作dfs中的广义连通（高度作为连通的判断条件），对每个点都考虑它的连通的长度，此外，找某个点的连通长度时会有对其他点的连通长度单向调用（状态转移，dp），可以记录下来（记忆化搜索）避免重复计算。 1 #include<iostream> 2 #i ...
分类：
其他好文 时间：
2016-06-27 17:19:40
阅读次数：
169
..k次最短路后，考虑如何满足先走一些点 用状压dp，每一个点考虑它所需要经过的点a[i],当当前走过的点包含a[i]时，i 这个点才可以到达。 写的时候用记忆化搜索。 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespac ...
分类：
其他好文 时间：
2016-06-27 15:29:19
阅读次数：
146
动态规划
动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的...
分类：
编程语言 时间：
2016-06-24 15:02:57
阅读次数：
439
题意：有4堆糖果，每堆有n（最多40）个，有一个篮子，最多装5个糖果，我们每次只能从某一堆糖果里拿出一个糖果，如果篮子里有两个相同的糖果， 那么就可以把这两个（一对）糖果放进自己的口袋里，问最多能拿走多少对糖果。 析：首先看到的是时间30s，这么长时间，一想应该是暴力了吧，后来一想应该是记忆化搜索， ...
分类：
其他好文 时间：
2016-06-21 12:19:28
阅读次数：
145
题目链接：acm.hdu.edu.cn/showproblem.php?pid=1078
FatMouse and Cheese
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7985 Accepted Su...
分类：
其他好文 时间：
2016-06-21 07:41:19
阅读次数：
182
