main.cpp

计算机算法设计与分析(王晓东)教材上相关源程序代码。 包括分治法(4)

#include<iostream.h>
#include<stdlib.h>
#include"sort.cpp"
#include"knap.cpp"

#include"friend.cpp"

void main()
{

	int n=5;

	int c=10;

	int w[]={0,2,2,6,5,4};//下标从1-n有效
	int p[]={0,6,3,5,4,6};
	
//	int n=4;

//	int c=7;

//	int w[]={0,3,5,2,1};//下标从1-n有效
//	int p[]={0,9,10,7,4};

	cout<<Knapsack(p,w,c,n)<<endl;
}