随笔分类 -  动态规划

五大算法之一--动态规划
动态规划---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 大卫david 阅读(1208) 评论(10) 推荐(0) 编辑

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

posted @ 2013-10-11 18:59 大卫david 阅读(9532) 评论(10) 推荐(2) 编辑

动态规划---子序列的个数
摘要：使用动态规划算法的一道题目，题目详情： 子序列的定义：对于一个序列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 大卫david 阅读(4355) 评论(3) 推荐(3) 编辑

导航