===算法===
Haskei
这个作者很懒,什么都没留下…
展开
-
最长公共子序列 LCS
#include#include#include#include#include#includeusing namespace std;char x[]=" abcbdab";char y[]=" bdcaba";stack stk;//X={x1, x2, ..., xm}, Y={y1, y2, ..., yn}//m代表序列的长度,n代表Y序列的长度,x,y分别代表第一原创 2017-10-30 17:05:12 · 324 阅读 · 0 评论 -
最大字段和问题
题目描述: N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。 例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。dp动态规划求解#include#include#include#include#include#incl原创 2017-10-30 17:55:49 · 476 阅读 · 0 评论 -
全排列 利用template的时候,用cout打印不需要考虑变量的类型,这点比printf好用
#include#include#include#include#includeusing namespace std;//全排列, 确定好第一个数后,对后面的数据进行全排列,然后一次交换第一个数据与后面每一个数据的位置,递归的形式进行全排列templatevoid Swap(T &a, T&b) { T temp; temp = a; a = b;原创 2017-10-08 21:51:41 · 437 阅读 · 0 评论 -
动态规划--矩阵连乘
#includeusing namespace std;//无论括号怎么分这些连续相乘的矩阵,最后括号都可以归结到只有两对括号,把整个连乘的矩阵分成两部分// / 0 i==j//m[i][j] = // \ min{ m[i][k] + m[k+1][j] + p[i-1]*p[k]*p[j] } i<j, i<=k<jint l原创 2017-12-06 15:55:52 · 580 阅读 · 1 评论