摘要: 题目描述 Description LIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列,你还能解决吗? 给出一个长度为N整数序列,请求出它的包含第K个元素的最长上升子序列。 例如:对于长度为6的序列<2,7,3,4,8,5>,它的最长上升子序列为<2,3,4,5>,但如 阅读全文
posted @ 2016-10-26 17:27 外婆桥 阅读(173) 评论(0) 推荐(0) 编辑
摘要: enc【问题背景】 zhx 和他的妹子聊天。【问题描述】 考虑一种简单的加密算法。 假定所有句子都由小写英文字母构成,对于每一个字母,我们将它唯一地映射到另一个字母。例如考虑映射规则: a->b, b->c, c->d, d->a. 那么单词 bad 就会被映射为 cba。这个映射规则的“逆映射规则 阅读全文
posted @ 2016-10-26 16:06 外婆桥 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2016-10-26 06:22 外婆桥 阅读(142) 评论(0) 推荐(0) 编辑