随笔分类 -  动态规划

一些动态规划的题目。
寻找最长公共子串的问题
摘要：问题：现在有两个字符串，我们要寻找它们最长的公共子串。比如regression和express这两个字符串，它们的子串有e和ress，那么它们的最长公共字串就是ress。解法：我们利用一个二维数组来记录两个字符串相互匹配的情况，如果字符串str1长度为len1，字符串str2长度为len2，那么数组... 阅读全文
posted @ 2014-10-24 20:05 nipan 阅读(515) 评论(0) 推荐(0) 编辑
一个货币组合的问题
摘要：今年五月份的时候，宿舍的人找实习，笔试碰到一道货币组合的问题，是这样子的：现在我们有1元、2元、5元、10元、20元和50元，每种面值都有若干张。请问，如果要用这些货币组成100元的话，有多少种方法？他们笔试回来，就讲了这个问题。当时本菜就写了个暴力的方法（反正计算机有这么大的算力……） 1 #in... 阅读全文
posted @ 2014-10-23 20:57 nipan 阅读(583) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示