字符数组的所有子集

#include"stdafx.h"#include"iostream"#include<cmath>usingnamespacestd;//输出子集voidgetSubset(charlist[]){intlength=strlen(list); 算法 2017年10月29日 86次浏览

寻找数组中第k小(大)的元素

#include"iostream"#defineNUM100usingnamespacestd;inta[13]={1,4,5,6,3,16,8,9,11,13,26,15,36,};intselect(intleft,intright,intk){if(left>=ri 算法 2017年10月29日 75次浏览

最长字段和-动态规划

#include"stdafx.h"#include"iostream"#definenum100usingnamespacestd;inta[num];intMaxSum(intn){intsum=0;intb=0;for(inti=1;i<=n;i+ 算法 2017年10月29日 85次浏览

最大字段和-分治法

#include"stdafx.h"#include"iostream"usingnamespacestd;inta[1001];intb[8]={1,-3,7,8,-4,12,-10,6};intGetMax(inta,intb,intc){if(a> 算法 2017年10月29日 81次浏览

单调递增序列最大长度

#include"stdafx.h"#include"iostream"#definenum100usingnamespacestd;inta[num];//原始数据//intc[num][num];//最优解intLIS(intn){intb[num]={0 算法 2017年10月29日 79次浏览