#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];???????????????????????//返回最大的子集和
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件????1165312??2013-08-23?22:49??30752算法設計與分析（第2版）\PPT\算法設計與分析（第2版）課件\開課.ppt

?????文件?????223744??2013-08-23?10:51??30752算法設計與分析（第2版）\PPT\算法設計與分析（第2版）課件\第10章?問題的復雜性.ppt

?????文件?????300544??2013-08-24?16:18??30752算法設計與分析（第2版）\PPT\算法設計與分析（第2版）課件\第11章?近似算法.ppt

?????文件?????295936??2013-08-24?16:29??30752算法設計與分析（第2版）\PPT\算法設計與分析（第2版）課件\第12章?概率算法.ppt

?????文件????3234304??2013-08-24?08:05??30752算法設計與分析（第2版）\PPT\算法設計與分析（第2版）課件\第1章?算法設計基礎.ppt

?????文件????1627648??2013-08-24?08:26??30752算法設計與分析（第2版）\PPT\算法設計與分析（第2版）課件\第2章?算法分析基礎.ppt

?????文件????2635776??2013-08-24?09:09??30752算法設計與分析（第2版）\PPT\算法設計與分析（第2版）課件\第3章?蠻力法.ppt

?????文件?????783872??2013-08-24?10:17??30752算法設計與分析（第2版）\PPT\算法設計與分析（第2版）課件\第4章?分治法.ppt

?????文件?????825344??2013-08-24?10:39??30752算法設計與分析（第2版）\PPT\算法設計與分析（第2版）課件\第5章?減治法.ppt

?????文件????1295360??2013-08-24?15:27??30752算法設計與分析（第2版）\PPT\算法設計與分析（第2版）課件\第6章?動態規劃法.ppt

?????文件????1440256??2013-08-24?15:45??30752算法設計與分析（第2版）\PPT\算法設計與分析（第2版）課件\第7章?貪心法.ppt

?????文件?????299008??2013-08-24?16:00??30752算法設計與分析（第2版）\PPT\算法設計與分析（第2版）課件\第8章?回溯法.ppt

?????文件?????490496??2013-08-24?16:09??30752算法設計與分析（第2版）\PPT\算法設計與分析（第2版）課件\第9章?分支限界法.ppt

?????文件??????41984??2012-04-15?22:07??30752算法設計與分析（第2版）\程序源碼\第11章?近似算法\Debug\vc60.idb

?????文件??????61440??2012-04-15?22:07??30752算法設計與分析（第2版）\程序源碼\第11章?近似算法\Debug\vc60.pdb

?????文件?????229503??2012-04-15?22:07??30752算法設計與分析（第2版）\程序源碼\第11章?近似算法\Debug\子集和問題.exe

?????文件?????270608??2012-04-15?22:07??30752算法設計與分析（第2版）\程序源碼\第11章?近似算法\Debug\子集和問題.ilk

?????文件???????8110??2012-04-15?22:07??30752算法設計與分析（第2版）\程序源碼\第11章?近似算法\Debug\子集和問題.obj

?????文件?????244376??2012-04-15?20:53??30752算法設計與分析（第2版）\程序源碼\第11章?近似算法\Debug\子集和問題.pch

?????文件?????541696??2012-04-15?22:07??30752算法設計與分析（第2版）\程序源碼\第11章?近似算法\Debug\子集和問題.pdb

?????文件???????1423??2012-04-15?22:07??30752算法設計與分析（第2版）\程序源碼\第11章?近似算法\子集和問題.cpp

?????文件???????3451??2012-04-15?21:25??30752算法設計與分析（第2版）\程序源碼\第11章?近似算法\子集和問題.dsp

?????文件????????528??2012-04-15?22:07??30752算法設計與分析（第2版）\程序源碼\第11章?近似算法\子集和問題.dsw

?????文件??????41984??2012-04-15?22:07??30752算法設計與分析（第2版）\程序源碼\第11章?近似算法\子集和問題.ncb

?????文件??????48640??2012-04-15?22:07??30752算法設計與分析（第2版）\程序源碼\第11章?近似算法\子集和問題.opt

?????文件????????766??2012-04-15?22:07??30752算法設計與分析（第2版）\程序源碼\第11章?近似算法\子集和問題.plg

?????文件????????753??2012-04-15?11:55??30752算法設計與分析（第2版）\程序源碼\第11章?近似算法\求PI的近似值.cpp

?????文件????????737??2012-04-15?12:05??30752算法設計與分析（第2版）\程序源碼\第11章?近似算法\裝箱問題.cpp

?????文件??????50176??2012-04-15?17:36??30752算法設計與分析（第2版）\程序源碼\第12章?概率算法\Debug\vc60.idb

?????文件??????61440??2012-04-15?17:36??30752算法設計與分析（第2版）\程序源碼\第12章?概率算法\Debug\vc60.pdb

............此處省略134個文件信息