2015年2月10日

贴磁砖问题(DP)

摘要: 问题描述:一块地面的大小事2xn,所给的磁砖有2x2 和 2x1 两种,则该地面共有多少种方法可以贴地砖。The following figure is an example of domino tiling in an 2x8 frame.This problems seens to be dif... 阅读全文

posted @ 2015-02-10 11:05 木星来客 阅读(198) 评论(0) 推荐(0) 编辑

最大子序列和问题

摘要: 转自 http://www.cnblogs.com/CCBB/archive/2009/04/25/1443455.html问题描述:输入一组整数,求出这组数字子序列和中最大值。也就是只要求出最大子序列的和,不必求出最大的那个序列。例如:序列:-2 11 -4 13 -5 -2,则最大子序列和为20... 阅读全文

posted @ 2015-02-10 11:00 木星来客 阅读(178) 评论(0) 推荐(0) 编辑

导航