## 一、最大子序列和给定一个数组，求出其最大的子序列之和定义d[i]代表以下标为i元素的最大子序列和则d[i] = d[i-1] > 0 ? d[i-1] + a[i] : a[i]算法：```cint maxSubArray(int* nums, int numsSize){ if(numsSi ...
分类：
其他好文 时间：
2020-03-16 09:22:44
阅读次数：
35
Travelling Salesman Problem
旅行商问题，即TSP问题（Travelling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
旅行商问题...
分类：
其他好文 时间：
2016-05-07 11:27:01
阅读次数：
867
【问题描述】
在长度为N的整形数组中，求连续子串的和的最大值，要求复杂度为O(N)。
例如：1 2 3 -1 -20 100 34，结果为134。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2015-03-05 12:54:45
阅读次数：
117
问题描述：序列X={x1,x2,…,xn}，Y={y1,y2,…,yn}，当Z={z1,z2…,zn}是X的严格递增下标顺序（可以不连续）的子集，也是Y的严格递增下标顺序（可以不连续）的子集，则Z是X和Y的公共子序列。例如X={A,B,C,B,D,A,B}，Y={B,D,C,A,B,A}，{B,C,A}、{B,C,B,A}、{B,D,A,B}都是X和Y的公共子序列。其中最长的公共子序列叫做Long...
分类：
其他好文 时间：
2014-09-10 15:53:20
阅读次数：
317
