問題：給定n個物品和一個容量為C的揹包，物品i的重量為w 其價值為v。揹包問題就是如何如何選擇揹包的物品，使裝入揹包中的物品的總價值是最大的，注意和0/1揹包問題的區別，在揹包問題中可以將某種物品的一部分裝入揹包，不可以重複裝入。但是在0/1揹包問題中，只有裝入或者不裝入兩種結果。

#include<iostream>
using namespace std;
int KanpSack(int w[],int v[],int C) {
	double x[10] = {0};
	int maxValue = 0;
	int i = 0;
	do {
		x[i] = 1;
		maxValue+=v[i];
		C = C-w[i];
		i++;
	} while(w[i]<C);
//	for(int i =0 ; w[i]<C;i++){
//		x[i] = 1;
//		maxValue+=v[i];
//		C =C-w[i];
//	}
	x[i] = (double)C/w[i];
	maxValue+=x[i]*w[i];
	return maxValue;
}
int main() {
	int arrayw[10]= {9,8,7,6,5,4,3,2,1,0};
	int arrayv[10]= {9,8,7,6,5,4,3,2,1,0};
	int cw = 60;
	int rel =  KanpSack(arrayw,arrayv,cw);
	cout<<"這個揹包的價值是："<<rel<<endl;
	return 0;
}