搜索资源列表
suffarray_c
- 后缀数组求最长公共子串 这里的最长公共子串是指的连续的子串，并非经典dp的那种。 aabbc abc 这两个字符串的最长公共子串为ab 算法复杂度是o(n)的（n为两个字符串长度的和）-suffix array for the longest string of public-public here - the longest string of consecutive refers to the substring. dp is not the
2859(AC)
- zoj的2859题。 2围的RMQ问题，将1围推广到2围，DP求解。
dp
- (1).问题描述：旅行商问题 某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要 选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（ 或旅费）最小。 (2).程序设计要求： a. 设计一个动态规划算法 b. 任给一个输入实例，能输出最短路程及其路线 c. 能用图形演示旅行商的推销路线 输入要测试的文件名，如TSP6.txt,程序将利用动态规划求解该问题，给出最佳线 路，并用图形演示。
DP.rar
- 最长路径DP算法 根据邻近矩阵,再运用DP算法计算出图中任意节点间的最长路径,有点类似于最短路径算法,DP algorithm for the longest path in accordance with the neighboring matrix, re-use of DP algorithm to calculate arbitrary graph the longest path between nodes, somewhat similar to the shortest path
1739
- pku 1739 Tony s Tour 连通性状态压缩DP-pku 1739 Tony s Tour connectivity state of compression DP
2288
- pku 2288 Islands and Bridges 状态压缩DP-pku 2288 Islands and Bridges state compression DP
01knapsackMFC
- 01背包问题演示程序 用mfc实现01背包问题的dp算法-01 knapsack problem with mfc demo program to achieve 01 knapsack problem algorithm dp
LCSp2264
- 动态规划的代码~LCS存路径DP：）状态压缩-Dynamic programming code path ~ LCS deposit DP:) compression status. .
zoj_1013_Great_Equipment
- 这是一道经典的DP题目，如果不做就太遗憾了，我刚开始没有做出来，后来看了别人的解题报告才做出来的-This is a classic topic of DP, if not too sorry, I did not do it just started, after reading other people' s problem-solving done by the report of
1717
- PKU1717-多米诺.DP实现,具体的转移方程可以看代码.-PKU1717-domino. DP realized, specific code can be seen the transfer equation.
DP
- 三篇关于动态规划优化的文章，四边形不等式优化以及一些其他特殊情况下的优化-3 on the dynamic programming to optimize the article, optimization of quadrilateral inequality as well as some other exceptional circumstances, the optimization ... ...
PKU1655
- PKU1655解题报告 动态规划算法、dp算法、ACM题-PKU1655 dynamic programming algorithm for solving the report, dp algorithm, ACM title
fulltext1
- 一篇关于模式匹配的英文论文，该文采用了DP比对算法-A pattern-matching English paper, using DP matching algorithms
dp
- 介绍动态规划 资料列举了若干应用实例，有分析以及算法实现便于学习-Information on dynamic programming, introduced a number of application examples cited, some analysts, as well as facilitate the learning algorithm
DP
- ACM,DP有关资料，包括历届ACM夏令营的论文以及题目代码等-ACM, DP related information, including previous papers and the subject of summer camps ACM code, etc.
dp
- 动态规划经典问题（1）问题中的状态必须满足最优化原理； （2）问题中的状态必须满足无后效性。 -dp
Dynamic-programming-DP-backpack
- 用动态规划算法解决DP背包问题，采用C++编程-Dynamic programming algorithm to solve the DP knapsack problem, using C++ programming
ACM-dp
- 关于ACM竞赛中经常出现的动态规划dp模板，有最大k段和，最大子段和-Dynamic programming dp template that often appear in ACM contest, the largest k segments, the largest sub-segment, and so on
DP
- 近年来，DP已成为NOIP中的“必考”项目，在06年的提高组题目中，甚至出现了两题DP（且该年分数线约为130分），DP的重要性可见一斑。-the data structure
To-Miss-Our-Children-Time-DP
- /*hdu4001To Miss Our Children Time DP 每块积木有四个参数a（长），b（宽），c（高），d（属性） d==0 它下面的积木为X a>=X.a b>=X.b d==1 a>=X.a b>=X.b&&(a>X.a||b>X.b) d==2 a>X.a&&b>X.b 所以先按长从小到大 再宽从小到大 属性从大到小排序 f[i]表示以第i个积木为顶的已搭积木的最大高度 */-/* Hdu400