动态规划---LIS
摘要：(讲DP基本都会讲到的一个问题LIS：longest increasing subsequence)
题目详情：一个序列有N个数：A[1],A[2],…,A[N]，求出最长非降子序列的长度。
举个实际的例子来说，对于这个序列：5，3，4，8，6，7，求出其最长非降子序列的长度。
阅读全文
posted @ 2013-10-19 13:29
10 2013 档案
动态规划--凑硬币问题
摘要：有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？
阅读全文
posted @ 2013-10-11 18:59
百度2014校招笔试题目题解（更新了第1题的算法，10.9下午）
摘要：武汉站，9.28号百度校招笔试题目算法题目部分
1、给定任意一个正整数，求比这个数大且最小的“不重复数”，“不重复数”的含义是相邻两位不相同，例如1101是重复数，而1201是不重复数。（15分）
2、长度为N(N很大)的字符串，求这个字符串里的最长回文子串。（15分）
3、数轴上从左到右有n各点a[0], a[1], ……,a[n -1]，给定一根长度为L的绳子，求绳子最多能覆盖其中的几个点。（15分）
阅读全文
posted @ 2013-10-02 16:30
