最长公共子串查找程序
该程序完成在两个字符串中寻找最长公共子串,如果这样的字符串有多个,则将它们全部找出来,它在最坏情况下的复杂度为O(m*n).-the procedure is completed
本专区汇聚了各类基于 动态规划 开发的源码资源,共计 242 篇资源供开发者免费下载学习。
该程序完成在两个字符串中寻找最长公共子串,如果这样的字符串有多个,则将它们全部找出来,它在最坏情况下的复杂度为O(m*n).-the procedure is completed
floyd算法,可以求解图论中人与两点之间的最短距离
背包问题最优算法- Knapsack question most superior algorithm
ACM基础题,动态规划基础题,学习程序设计必备的算法基础练习-ACM basis of title, title based on dynamic programming, lea
floyd,求最短路径的算法。。求任意两点间的最短距离-floyd, seeking the shortest path algorithms. . Arbitrary order
自由始端和终端的动态规划,求指标函数最小值的逆序算法递归。-The free end of the beginning and end dynamic programming, t
使用Eclipse开发的Java程序。此代码是Java工程计算的最佳实践。 作者为武汉大学水利水电学院学生。 首先整理丹江口水库的基本特性资料,以及入库流量资料。在确保水电站水库大
资源描述 11079 可以移动的石子合并(必做) 时间限制:1000MS 内存限制:1000K 提交次数:0 通过次数:0 题型: 编程题 语言:
经典问题----背包问题的java源代码,求解-Knapsack problem---- the classic problem of the java source code,
LcsLength--java
以C++实现了矩阵连乘动态规划,在VC6.0上调试通过。该算法最大的优点是结果的输出不仅包括了最优的连乘 顺序,还以矩阵的形式列出了M[i,j]得值,通过该最优矩阵,可以使学
资源描述 用动态规划法实现TSP旅行商问题,此算法中我们用C++语言实现。 程序输入一个文本文件,文件中有三列,每一行表示图中的一条信息,例如: 0 1