摘要: 以下解题方法来自于他人! 题目: 一副牌,序号从1到n,每次从牌堆顶部拿出一张牌放在桌子上,并将下一张牌放到牌堆地下,依次循环,最终在桌子上的牌从1到n的有序。设计程序实现 1、模拟这个过程: 建立一个队列,将数字1到n依次入队,作为牌堆中从牌堆顶部到最后一张牌的次序。按照题意从数组中取数,比如拿出 阅读全文
posted @ 2018-04-28 01:41 游鸿 阅读(1258) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定两个字符串str1和str2,返回两个字符串的最长公共子序列 举例: str1 = "1A2C3D4B56" str2 = "B1D23CA45B6A" 它们的最长公共子序列为:"123456" 或 "12C4B6" 解题方法: 经典的动态规划方法: 根据状态方程可以得到由str1和st 阅读全文
posted @ 2018-04-28 00:23 游鸿 阅读(975) 评论(0) 推荐(0) 编辑