#include
using?namespace?std;

#define?NUM?10000
int?n;
int?c;
int?cw;
int?bestw;
int?w[NUM];
int?x[NUM];
int?r;
bool?flag;

void?backtrack（int?t）
{
	if（t>n）
	{
		if（cw==c）
		{
			for（int?i=1;?i<=n;?i++）
				if?（x[i]）?printf（“%d?“w[i]）;
			printf（“\n“）;
			flag?=?false;
		}
		return;
	}
	r?-=?w[t];
	if?（cw+w[t]<=c）
	{
		x[t]?=?1;
		cw?+=?w[t];
		backtrack（t+1）;
		cw?-=?w[t];
	}
	if?（cw+r>bestw）
	{
		x[t]?=?0;
		backtrack（t+1）;
	}
	r?+=?w[t];
}

int?main（）
{
	while（scanf（“%d%d“&n&c）?&&?（n||c））
	{
		r?=?0;
		for（int?i=1;?i<=n;?i++）
		{
			scanf（“%d“?&w[i]）;
			r?+=?w[i];
		}
		cw?=?0;
		bestw?=?0;
		flag?=?true;
		backtrack（1）;
		if?（flag）?printf（“No?Solution!\n“）;
	}
	return?0;
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2019-06-03?12:51??趙端陽-算法分析與設計-隨書PPT\
?????文件??????776704??2013-02-24?20:30??趙端陽-算法分析與設計-隨書PPT\Chapter-01-算法概述.ppt
?????文件?????2988032??2014-03-04?22:13??趙端陽-算法分析與設計-隨書PPT\Chapter-02-數據結構和STL.ppt
?????文件?????2624512??2012-03-18?16:58??趙端陽-算法分析與設計-隨書PPT\Chapter-03-遞歸與分治策略.ppt
?????文件?????8393216??2014-04-14?15:15??趙端陽-算法分析與設計-隨書PPT\Chapter-04-動態規劃.ppt
?????文件?????6523392??2014-04-21?11:01??趙端陽-算法分析與設計-隨書PPT\Chapter-05-貪心算法.ppt
?????文件?????4604416??2014-05-19?22:02??趙端陽-算法分析與設計-隨書PPT\Chapter-06-回溯算法.ppt
?????文件?????2637824??2014-05-29?22:02??趙端陽-算法分析與設計-隨書PPT\Chapter-07-分支限界算法.ppt
?????文件?????3648000??2012-05-29?10:50??趙端陽-算法分析與設計-隨書PPT\Chapter-08-圖的搜索算法.ppt
?????文件???????29184??2013-04-22?15:32??趙端陽-算法分析與設計-隨書PPT\MST-數組father的變化.xls
?????文件?????????762??2011-07-19?16:21??趙端陽-算法分析與設計-隨書PPT\subsetSum_Multiple.cpp
?????文件?????????894??2011-07-19?16:19??趙端陽-算法分析與設計-隨書PPT\subsetSum_Single.cpp
?????文件?????????615??2009-02-17?23:50??趙端陽-算法分析與設計-隨書PPT\Time.swf