首先，上自己的程式碼，由於程式碼註釋詳細，我就不解釋啦。看程式碼就好O(∩_∩)O。

程式碼轉換為了01揹包問題求解。

不瞭解01揹包演算法的同學也可以到上述網址先學習。

本程式碼可以輸出價值與揹包中的物品。

供大家一起學習使用，如需轉載程式碼請告知本人。

先為大家雙手奉上執行結果。

#include<iostream>
#include <algorithm>
using namespace std;

#define Volumn 14 //揹包總容量為Volumn-1
#define N 7 //存在N-1個物品

//包裹結構
typedef struct APac
{
	int value;//包裹總價值
	int k;//主函式中聲明瞭一個m[i][j]的二維陣列，k表示有k個i號物品
	int smallPac;//揹包總容量減去k*i,即一個沒有i的小揹包
	APac()
	{
		value = 0;
		k = 0;
		smallPac = 0;
	}
}APac,*pPac;
int main()
{
	int v[N] = { 0,8,10,6,3,7,2 };//為了方便表示，0號位不使用，1~6表示價值

	int w[N] = { 0,4,6,2,2,5,1 };//同樣，表示重量
	//宣告揹包二維陣列
	APac m[N][Volumn];
	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < Volumn; j++)
		{
			m[i][j] = *new APac();
		}
	}
	//採用01揹包方法，增加第三重k迴圈，求最值。
	for (int i = 1; i < N; i++)
	{
		for (int j = 1; j < Volumn; j++)
		{
			//可以拿,判斷容量為j的揹包，不拿i價值高 還是 (拿i即i的價值加j-w[i]揹包的最高價值)高 
			for (int k = 0; k*w[i] <= j; k++)
				if (j >= w[i])
				{	
					//用於記錄揹包組成，與輸出揹包組成有關
					if ((m[i - 1][j - k * w[i]].value + k * v[i]) >= m[i][j].value && (m[i - 1][j - k * w[i]].value + k * v[i]) >= m[i - 1][j].value)
					{
						m[i][j].k = k;
						m[i][j].smallPac = j - k * w[i];
					}
					//記錄揹包價值
					m[i][j].value = max(m[i][j].value, max(m[i - 1][j].value, m[i - 1][j - k * w[i]].value + k * v[i]));
				}
				else
				{	//記錄揹包組成與價值
					m[i][j].k = m[i - 1][j].k;
					m[i][j].smallPac = m[i - 1][j].smallPac;
					m[i][j].value = m[i - 1][j].value;
				}
		}
	}
	//輸出揹包價值
	cout << "揹包價值" << endl;
	for (int i = 1; i < N; i++)
	{
		for (int j = 1; j < Volumn; j++)
		{
			cout << m[i][j].value << " ";
		}
		cout << endl;
	}
	cout << endl;

	//輸出揹包組成
	cout << "揹包組成" << endl;
	int y = Volumn-1;
	for (int i = N-1; i > 0; i--)
	{
		cout << m[i][y].k<<"個"<<i<<" ";
		y = m[i][y].smallPac;
	}
	cout << endl;
}