动态规划---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
随笔分类 - 动态规划
五大算法之一--动态规划
动态规划--凑硬币问题
摘要：有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？
阅读全文
posted @ 2013-10-11 18:59
动态规划---子序列的个数
摘要：使用动态规划算法的一道题目，题目详情： 子序列的定义：对于一个序列a=a[1],a[2],......a[n]，则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列，其中1=p1p2.....pm=n。例如：4,14,2,3和14,1,2,3都为4,13,14,1,2,3的子序列。 对于给出序列a，有些子序列可能是相同的，这里只算做1个，要求输出a的不同子序列的数量。
阅读全文
posted @ 2013-09-23 10:06
