问题描述
最长递增子序列也称 “最长上升子序列”，简称LIS ( longest increasing subsequence)。设L=是n个不同的实数的序列，L的递增子序列是这样一个子序列Lis=，其中k1
如：求一个一维数组arr[i]中的最长递增子序列的长度，如在序列{ 7, 1, 6, 5, 3, 4, 8 }中，最长递增子序列长度为4，其递增子序列为：1，3，4，8。...
分类：
其他好文 时间：
2014-05-15 15:06:59
阅读次数：
328
插头DP，多条回路求回路数。
可以当作模版来记。注重理解轮廓线。
#include
#include
#include
#include
using namespace std;
const int HASH=10007;
const int STATE=5000; //状态数
const int MAXD=15;
int code[MAXD],maze[MAXD][MAXD];...
分类：
其他好文 时间：
2014-05-15 11:23:33
阅读次数：
344
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3682
E - Cup 3
Time Limit: 3 Seconds Memory Limit: 65536 KB
The 2012 Europe Cup was over and Spain won the Champio...
分类：
其他好文 时间：
2014-05-15 03:30:08
阅读次数：
370
HDU 1561 The more ，The Better...
分类：
其他好文 时间：
2014-05-15 02:57:01
阅读次数：
182
题意：爬一层有n阶的楼梯，每次可以爬一阶或两阶，问爬到顶部有多少种方案
思路：dp,具体一点是斐波那契数列。f(i) = f(i-1) + f(i-2)
第i阶可以是从第i-2阶爬上来的，也可以是从第i-1阶爬上来的
进一步发现在迭代到第i阶时，我们只要保存前面的f(i-1)和f(i-2)，
所以只要定义两个变量就可以，不用定义一个数组。...
分类：
其他好文 时间：
2014-05-15 02:52:36
阅读次数：
247
题意：题中平衡数的定义： 以一个位置作为平衡轴，然后左右其他数字本身大小作为重量，到平衡轴的距离作为全职，实现左右平衡（即杠杆原理平衡）。然后为区间[x,y]内平衡数的个数。 (0 ≤ x ≤ y ≤ 1018)
解法:数位dp。如果一个数的平衡数，那么它的平衡轴位置是确定的。原来一直尝试数位dp在dfs时候列举平衡轴的位置，后来才意识到可以提前枚举平衡轴位置，然后再dfs，这样比较好写...
分类：
其他好文 时间：
2014-05-15 02:43:39
阅读次数：
288
题意：最大连续子序列和,在一个数组中找到和最大的连续子数组
思路：dp, 对于第i个数，有两种选择：把它加入在子数组里，不加入子数组（子数组到此结束）
加不加入子数组，要比较它加入前后子数组的总和是变大了还是变小了，如果变大则加入，变小则不加入
所以，我们需要记录以i-1结尾的子数组的总和，最后的结果在这些总和中取最大的那个
f[i] = max(f[i-1]+a[i],f[i-1]);
max({f[i]})
实现时用两个变量，一个保存f[i-1]，一个保存目前为止最大的f[i]
复杂度：时间O(n)，空...
分类：
其他好文 时间：
2014-05-14 21:53:14
阅读次数：
250
http://acm.hdu.edu.cn/showproblem.php?pid=1224
基础的求最长路以及记录路径。感觉dijstra不及spfa好用，wa了两次。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define...
分类：
其他好文 时间：
2014-05-14 20:59:54
阅读次数：
295
NYOJ 674 善良的国王(树形背包DP)...
分类：
其他好文 时间：
2014-05-14 14:59:43
阅读次数：
310
