摘要:
View Code 1 /* 2 * 动态规划实现,算法复杂度O(n) 3 */ 4 int maxSubSequenceSum3(int a[], int len) 5 { 6 int i; 7 int curSum; /* 当前序列和 */ 8 int maxSum; /* 最大序列和 */ 9 10 /* 初始化当前序列和为0 */11 curSum = 0;12 13 /* 初始化最大子序列和为序列第一个元素 */14 maxSum = a[0];15 16 /* 开始循环求子序列和 */17 for (i = ... 阅读全文
摘要:
View Code /*最小顶点覆盖:选出最少的点,这些点的关联的边都被覆盖最小顶点覆盖等于最大匹配*/#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 1505;const int inf = 0x7fffffff;struct node{ int u,val,next;}edge[ maxn<<2 ];int head[ maxn ],vis[ maxn ],fa[ maxn ];int cnt;void init(){ mem 阅读全文