动态规划
大卫david
态度决定一切
展开
-
动态规划--子序列的个数
使用动态规划算法的一道题目,题目详情: 子序列的定义:对于一个序列a=a[1],a[2],......a[n],则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列,其中1<=p1<p2<.....<pm<=n。例如:4,14,2,3和14,1,2,3都为4,13,14,1,2,3的子序列。 对于给出序列a,有些子序列可能是相同的,这里只算做1个,要求输出a的不同子序列的数量。原创 2013-09-23 10:05:59 · 3281 阅读 · 4 评论 -
动态规划--凑硬币问题
一道DP算法的题目,题目详情为:有面值为1元、3元和5元的硬币若干枚,如何用最少的硬币凑够11元?原创 2013-10-11 19:01:32 · 2453 阅读 · 0 评论 -
动态规划---LIS
(讲DP基本都会讲到的一个问题LIS:longest increasing subsequence)题目详情:一个序列有N个数:A[1],A[2],…,A[N],求出最长非降子序列的长度。原创 2013-10-19 13:29:02 · 2667 阅读 · 0 评论