摘要: 题目其实很简单,就是你找到两个字符串的最大公共子序列,然后把两个字符串都输入,但是最大公共子序列只输出一次 这道题初看其实很难理解,搞明白了之后我画了一张图,有了它这道题小学生都能做出来啦! 比方说你已经找到了图中的黑线连接的关系(最大公共子序列),那么已按照图中的圆圈圈起来的顺序输出这些字符就好啦 阅读全文
posted @ 2018-04-12 22:07 柳暗花明_liu 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目链接 给你若干种面值的硬币,每种硬币有多个,给你一个数字m,问你能用给你的硬币组合出和为1-m之间的几种情况,例如1个两元硬币 2个一元硬币 m=3时 就能组合出来1 2 3 答案就是三 ;m=4时,答案就是4 ;m=5时答案还是4。(难得我解释了一次题意,hh) 如果会01背包与完全背包,多重 阅读全文
posted @ 2018-04-12 16:47 柳暗花明_liu 阅读(160) 评论(0) 推荐(0) 编辑