摘要：(讲DP基本都会讲到的一个问题LIS：longest increasing subsequence) 题目详情：一个序列有N个数：A[1],A[2],…,A[N]，求出最长非降子序列的长度。 举个实际的例子来说，对于这个序列：5，3，4，8，6，7，求出其最长非降子序列的长度。 阅读全文

摘要：有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？ 阅读全文

摘要：武汉站，9.28号百度校招笔试题目算法题目部分 1、给定任意一个正整数，求比这个数大且最小的“不重复数”，“不重复数”的含义是相邻两位不相同，例如1101是重复数，而1201是不重复数。（15分） 2、长度为N(N很大)的字符串，求这个字符串里的最长回文子串。（15分） 3、数轴上从左到右有n各点a[0], a[1], ……,a[n -1]，给定一根长度为L的绳子，求绳子最多能覆盖其中的几个点。（15分） 阅读全文