![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 70
中二阿泽
做有意思的事情,想有意思的问题
展开
-
关于寻找两个字符串中最长子序列的问题
首先先来介绍一下最长子序列是什么 按照我的理解,最大子序列首先是两个串中相同的字符组成的,在两个字符串中,相同的字符可以不连续,但是必须字符的下标在字符串中是一次递增的。 举个简单的例子: String “abdcegs”; String “wbcasq”; 在这两个串中子序列有“as”,“bcs‘’ 最大子序列为“bcs”这种题我一共遇到两个解法,现在分享出来第一种解法:递归解决解法原创 2017-04-11 19:16:16 · 713 阅读 · 1 评论 -
提高算法高效性简单的例子
你和朋友提议玩一个游戏:将写有数字的n个纸片放入口袋中,你可以从口袋中抽取4次纸片,每次记下纸片上的数字后放会口袋中。如果这四个数字的和是m,就是你赢负责就是你的朋友赢。你挑战了好几回,结果一次也没赢过,于是怒而撕破口袋,取出所有纸片,检查自己是否真的有赢的可能性。请你编写一个程序,判断当前纸片上所有写的数字是k1,k2,k3….km时,是否存在抽取4次和为m的方案。原创 2017-04-14 17:18:47 · 1361 阅读 · 1 评论