最长字段和-动态规划

#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次浏览

背包问题-贪心算法-物品可分割

#include"stdafx.h"#include"iostream"#include<algorithm>#defineNUM100usingnamespacestd;structbag{intw;//重量intv;//价值doublec;// 算法 2017年10月29日 80次浏览

0-1背包-动态规划

include"stdafx.h"#include"iostream"#defineCAP1000//背包重量上限#definenum100//物品数量上限usingnamespacestd;intw[num];//重量intv[num];//价值intp[n 算法 2017年10月29日 75次浏览