赵端阳-算法分析与设计-随书PPT.zip

赵端阳-算法分析与设计-随书PPT.zip

#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