#include?
const?int?n?=?4;
int?SubCollAdd（int?s[?]?int?n?int?C?double?e）;

int?main（）
{
	int?s[n]?=?{104?102?201?101};
	int?C?=?308;
	double?e;
	cout<<“請輸入精度要求：“;
	cin>>e;
	int?maxAdd?=?SubCollAdd（s?n?C?e）;
	cout<<“最大子集和是：“<	return?0;
}

int?SubCollAdd（int?s[?]?int?n?int?Cdouble?e）
{
	int?L1[1000]?L2[1000]?L3[1000];??????//將L1和L2合并到L3
	double?d?=?e/n;????????????????????????//計算修整參數
	int?i?j?k?m?t?x?z;
	int?p?q;
	L1[0]?=?0;?m?=?1;??????????????????????//初始化
	for?（i?=?0;?i?	{
		for?（t?=?0?j?=?0;?j?		{
			x?=?L1[j]?+?s[i];
			if?（x?		}
		p?=?0?q?=?0;?k?=?0;???????????????//以下為合并操作
		while?（p?		{
			if?（L1[p]?==?L2[q]）{
				L3[k++]?=?L1[p++];?q++;
			}
			else?if?（L1[p]?					L3[k++]?=?L1[p++];
				else
					L3[k++]?=?L2[q++];
		}
		while?（p?			L3[k++]?=?L1[p++];
		while?（q?			L3[k++]?=?L2[q++];
		for?（t?=?0?j?=?0;?j?		{
			L1[t++]?=?L3[j];??????????????//修正結果存儲在L1中
			z?=?L3[j];
			while?（j?				if?（（（1?-?d）?*?L3[j?+?1]?<=?z）?&&?（?z?<=?L3[j?+?1]））
					j++;
				else?break;
		}
		m?=?t;????????????????????????????//子集和的個數為m
	}
	return?L1[m-1];???????????????????????//返回最大的子集和
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2017-06-14?11:48??程序源碼\
?????目錄???????????0??2017-06-14?11:48??程序源碼\第11章?近似算法\
?????目錄???????????0??2017-06-14?11:48??程序源碼\第11章?近似算法\Debug\
?????文件???????41984??2012-04-15?22:07??程序源碼\第11章?近似算法\Debug\vc60.idb
?????文件???????61440??2012-04-15?22:07??程序源碼\第11章?近似算法\Debug\vc60.pdb
?????文件??????229503??2012-04-15?22:07??程序源碼\第11章?近似算法\Debug\子集和問題.exe
?????文件??????270608??2012-04-15?22:07??程序源碼\第11章?近似算法\Debug\子集和問題.ilk
?????文件????????8110??2012-04-15?22:07??程序源碼\第11章?近似算法\Debug\子集和問題.obj
?????文件??????244376??2012-04-15?20:53??程序源碼\第11章?近似算法\Debug\子集和問題.pch
?????文件??????541696??2012-04-15?22:07??程序源碼\第11章?近似算法\Debug\子集和問題.pdb
?????文件????????1423??2012-04-15?22:07??程序源碼\第11章?近似算法\子集和問題.cpp
?????文件????????3451??2012-04-15?21:25??程序源碼\第11章?近似算法\子集和問題.dsp
?????文件?????????528??2012-04-15?22:07??程序源碼\第11章?近似算法\子集和問題.dsw
?????文件???????41984??2012-04-15?22:07??程序源碼\第11章?近似算法\子集和問題.ncb
?????文件???????48640??2012-04-15?22:07??程序源碼\第11章?近似算法\子集和問題.opt
?????文件?????????766??2012-04-15?22:07??程序源碼\第11章?近似算法\子集和問題.plg
?????文件?????????753??2012-04-15?11:55??程序源碼\第11章?近似算法\求PI的近似值.cpp
?????文件?????????737??2012-04-15?12:05??程序源碼\第11章?近似算法\裝箱問題.cpp
?????目錄???????????0??2017-06-14?11:48??程序源碼\第12章?概率算法\
?????目錄???????????0??2017-06-14?11:48??程序源碼\第12章?概率算法\Debug\
?????文件???????50176??2012-04-15?17:36??程序源碼\第12章?概率算法\Debug\vc60.idb
?????文件???????61440??2012-04-15?17:36??程序源碼\第12章?概率算法\Debug\vc60.pdb
?????文件??????213119??2012-04-15?17:36??程序源碼\第12章?概率算法\Debug\八皇后問題.exe
?????文件??????293124??2012-04-15?17:36??程序源碼\第12章?概率算法\Debug\八皇后問題.ilk
?????文件????????8462??2012-04-15?17:36??程序源碼\第12章?概率算法\Debug\八皇后問題.obj
?????文件??????285096??2012-04-15?17:15??程序源碼\第12章?概率算法\Debug\八皇后問題.pch
?????文件??????566272??2012-04-15?17:36??程序源碼\第12章?概率算法\Debug\八皇后問題.pdb
?????文件?????????698??2012-04-15?13:37??程序源碼\第12章?概率算法\主元素問題.cpp
?????文件????????1752??2012-04-15?17:36??程序源碼\第12章?概率算法\八皇后問題.cpp
?????文件????????3451??2012-04-15?17:33??程序源碼\第12章?概率算法\八皇后問題.dsp
?????文件?????????528??2012-04-15?17:44??程序源碼\第12章?概率算法\八皇后問題.dsw
............此處省略128個文件信息