注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. lcs最长公共子序列动态规划

  2. 最长公共子序列（lcs）使用动态规划解决采用c++编写

  3. 所属分类：C++

    • 发布日期：2009-10-30
    • 文件大小：1024
    • 提供者：God_Y_ViGoss

  1. 动态规划 实验报告 背包和LSC

  2. 实验内容 1．0-1 背包问题 2.最长公共子序列问题（LCS） 包括测试数据截图

  3. 所属分类：其它

    • 发布日期：2009-11-04
    • 文件大小：65536
    • 提供者：randoll814814

  1. LCS动态规划算法实现

  2. 最长公共子串匹配动态规划算法实现，源代码加注释，可运行啊，这描述限定真死板，还20 字符，吃多了啊

  3. 所属分类：其它

    • 发布日期：2009-12-02
    • 文件大小：8192
    • 提供者：wykgf

  1. 动态规划初学的简单例子

  2. 几个简单的动态规划的例子，有原题，有现成代码，对于初学者应该会很有用出

  3. 所属分类：专业指导

    • 发布日期：2010-01-31
    • 文件大小：15360
    • 提供者：miniloong

  1. 动态规划解决LCS问题

  2. 用动态规划算法来解决两个序列的最长公共子序列问题

  3. 所属分类：其它

    • 发布日期：2010-05-31
    • 文件大小：467968
    • 提供者：mumuxd

  1. C++实现动态规划的思想

  2. 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解

  3. 所属分类：其它

    • 发布日期：2010-06-25
    • 文件大小：979968
    • 提供者：ustc_chuck

  1. 数据结构里的字符串实现（描述中更正程序的一个小BUG）

  2. BUG更正！注意在String.cpp文件中 KMPFind函数中 在int result;和while循环中间添加i = 0; 行号为119 不然KMP算法结果是错误的！ 数据结构 字符串 KMP LCS 动态规划 递归 实现了动态规划以及递归版本的最长公共字串求长度 实现了动态规划版本的求LCS 实现了KMP算法 数据结构金远平一书中的kmp算法程序有bug 我已更正

  3. 所属分类：其它

    • 发布日期：2010-12-19
    • 文件大小：3072
    • 提供者：sharemyfree

  1. 最长公共子序列----算法分析之动态规划

  2. 动态规划解决最长公共子序列问题，即寻找两个序列中公共的序列中的最长的那个，结果不唯一，只能输出一个最长公共子序列，并不能生成所有的； 可视化多文档，手动输入两个子序列，显示动态规划算法的解决表格，箭头和颜色显示公共字符和解路径； C++6.0

  3. 所属分类：C/C++

    • 发布日期：2011-04-20
    • 文件大小：4194304
    • 提供者：wlwlovely

  1. 最长公共子序列LCS（c++）

  2. 使用c++语言编写的LCS问题的求解过程

  3. 所属分类：C++

    • 发布日期：2011-09-11
    • 文件大小：3072
    • 提供者：march_on

  1. 最长公共子序列LCS

  2. 使用c++编写的LCS问题的求解，可以运行，程序都在main文件中

  3. 所属分类：C++

    • 发布日期：2011-09-11
    • 文件大小：3072
    • 提供者：march_on

  1. 最长公共子序列(LCS)的算法C++实现-已用模板类封装

  2. LCS算法的精髓就是动态规划，序列其实不仅限于字符序列，因此我用模版类对该算法进行了封装，里面提供了尽量方便的函数来进行该算法的使用，该实现并不追求速度最快化，而是尽量让该算法类能支持重用，若发现算法有问题可以向我提出建议。

  3. 所属分类：C/C++

    • 发布日期：2012-10-29
    • 文件大小：2048
    • 提供者：hzl877243276

  1. 最长公共子序列 LCS

  2. 求两个字符串序列的最长公共子序列，利用动态规划求出最优解。

  3. 所属分类：C/C++

  1. 动态规划经典应用

  2. 使用动态规划方法解决找零钱问题、最长公共字符串问题（LCS）、背包问题的源代码

  3. 所属分类：C++

    • 发布日期：2014-05-19
    • 文件大小：4096
    • 提供者：dengysh

  1. 最长公共子序列问题动态规划解决，二个或者三个字符串的

  2. 哈工大算法实验二，最长公共子序列问题，动态规划解决LCS 1.实现基于优化子结构的递归求解算法 2.实现基于动态规划的求解算法 3.实现三个字符串最长公共子序列的动态规划算法 4.有界面源代码和实验报告！均为自己所做，正确运行。报告中还有用Excel表分析了算法的性能

  3. 所属分类：专业指导

    • 发布日期：2015-01-09
    • 文件大小：403456
    • 提供者：wang_wenshuai

  1. 动态规划：最长公共子串 LCS

  2. 动态规划：最长公共子串 LCS 动态规划：最长公共子串 LCS

  3. 所属分类：专业指导

    • 发布日期：2008-12-02
    • 文件大小：351232
    • 提供者：qq_29631521

  1. java解决动态规划最长公共子序列问题

  2. java解决动态规划中最长公共子序列（longest common sequence）问题

  3. 所属分类：Java

    • 发布日期：2018-03-12
    • 文件大小：6144
    • 提供者：qq_34092585

  1. 动态规划总结与题目分类

  2. 动态规划总结与题目分类 一、简单基础dp 1、递推： 2、背包 3、LIS 4、LCS 二、区间dp 四、数位dp 五、概率(期望) dp 六、状态压缩dp 七、数据结构优化的dp 1、二进制优化 2、单调队列优化 3、斜率优化 4、四边形不等式优化

  3. 所属分类：C++

    • 发布日期：2018-05-17
    • 文件大小：652288
    • 提供者：allen_li123

  1. NOI/NOIP中的DP（动态规划）类型

  2. 1、背包模型 包括0-1背包、无限背包、有限背包、有价值背包、小数背包（贪心即可)等，是极为经典的模型，其转化与优化也是很重要的。 2、最长非降子序列模型 改版：渡河问题、合唱队型等 3、最大子段和模型 改版：K大子段和、最佳游览，最大子矩阵和等。 4、LCS模型 改版：回文字串、多串的LCS等 5、括号序列模型 改版：关灯问题（TSOJ）、charexp（TSOJ）、最大算式等，核心思想在于以串的长度为阶段。 6、递推模型 这类题是属于徘徊在DP与递归之间得一类题，本质是类似于记忆化搜索的一

  3. 所属分类：C/C++

    • 发布日期：2018-11-14
    • 文件大小：14336
    • 提供者：washington_zhou

  1. 动态规划 最长公共子序列.cpp

  2. 最长公共子序列（LCS）是一个在一个序列集合中（通常为两个序列）用来查找所有序列中最长子序列的问题。一个数列 ，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则称为已知序列的最长公共子序列。

  3. 所属分类：C++

    • 发布日期：2020-10-13
    • 文件大小：662
    • 提供者：baibai_CSDN

  1. LIS & LCS（动态规划)

  2. 问题描述 东东有两个序列A和B。 他想要知道序列A的LIS和序列AB的LCS的长度。 注意，LIS为严格递增的，即a1<a2<…<ak(ai<=1,000,000,000)。 Input 第一行两个数n，m（1<=n<=5,000,1<=m<=5,000） 第二行n个数，表示序列A 第三行m个数，表示序列B Output 输出一行数据ans1和ans2，分别代表序列A的LIS和序列AB的LCS的长度 解题思路 这个题是基本的动态规划问题，LIS是最

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：33792
    • 提供者：weixin_38570202
« 12 3 »