#include?
using?namespace?std;

void?beibao（float?p[]float?w[]float?cint?n）
{??
????float?flagflag2;
	float?pw[100];????//單位價值
????for（int?i=0;i???????pw[i]=p[i]/w[i];?????
	??????for（int?j=0;j		??{
			??for（int?a=j+1;a			??{
			??????if?（pw[j]			?????{
				??????flag=p[j];
			??????????p[j]=p[a];
				??????p[a]=flag;
		?????????????flag2=w[j];
			?????????w[j]=w[a];
					??w[a]=flag2;
					?flag=pw[j];
					?pw[j]=pw[a];
					?pw[a]=flag;
				??}
			??}
?????????}
?}?

void?main（）
{??
????int?nall;
????float?cp1w1;
????float?p[100];????//物品價值
????float?w[100]pw[100];????//物品重量
????int?x[100];??????//取值為0或1


????cout<<“請輸入物品的件數：“;
????cin>>n;
????cout<<“請輸入背包的最大容量：“;
????cin>>c;
????cout<<“請依次輸入各物品的價值：“<????for（int?i=0;i	{
		??cin>>p[i];
	?}
????cout<<“請依次輸入各物品的重量：“<	?for（int?j=0;j	{
		??cin>>w[j];
	?}
????beibao（pwcn）;
	?all=0;?????//裝入物品數
	?p1=0.0;????//物品的總價值
	?w1=0.0;????//物品的總重量
	?for（int?i=0;i	?{
	??if（（w1+w[i]）<=c）
	?{
		?all++;
	?????p1=p1+p[i];
		??w1=w1+w[i];
	??}
	?}
	???cout<	cout<<“所裝物品總的價值為：“<????cout<<“所裝物品總的重量為：“<	w1=0;
	?if?（all>0）
	?{
	?????cout<<“該背包共裝入的這“<	?????for（int?i=0;i		?{
			?w1=w1+w[i];
		????if（w1<=c）
			{
			????cout<			}
		?}
	?}
	?cout<?system（“pause“）;
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2011-02-24?16:39??算法實驗代碼和報告\
?????目錄???????????0??2011-02-24?16:38??算法實驗代碼和報告\算法實驗代碼\
?????文件????????1597??2010-11-27?11:43??算法實驗代碼和報告\算法實驗代碼\beibao.cpp
?????文件????????1240??2010-11-19?13:13??算法實驗代碼和報告\算法實驗代碼\bisai2.cpp
?????文件????????2282??2010-11-27?14:26??算法實驗代碼和報告\算法實驗代碼\guihua.cpp
?????文件?????????856??2010-11-17?23:02??算法實驗代碼和報告\算法實驗代碼\zhaoling.cpp
?????文件????????1331??2010-11-05?15:58??算法實驗代碼和報告\算法實驗代碼\三位數.cpp
?????文件?????????652??2010-11-03?21:40??算法實驗代碼和報告\算法實驗代碼\犯人.cpp
?????文件????????1054??2010-10-30?20:41??算法實驗代碼和報告\算法實驗代碼\起泡排序.cpp
?????目錄???????????0??2010-11-28?22:54??算法實驗代碼和報告\算法實驗報告\
?????文件??????434176??2011-02-24?16:44??算法實驗代碼和報告\算法實驗報告\實驗一??算法的時間復雜度.doc
?????文件??????168960??2011-02-24?16:42??算法實驗代碼和報告\算法實驗報告\實驗三??分治與貪心.doc
?????文件???????91648??2011-02-24?16:41??算法實驗代碼和報告\算法實驗報告\實驗二??蠻力法.doc
?????文件??????118784??2011-02-24?16:42??算法實驗代碼和報告\算法實驗報告\實驗四??0-1背包問題.doc