蓝桥杯算法训练VIP-装箱问题 （C++代码）(递归)

        只要知道递归出口就行了，状态转移方程很容易找。

参考代码:

#include<bits/stdc++.h>
using namespace std;

int DP(int volume, int num, int data[]) {
	if (num < 0)
		return volume;
	if (volume < data[num])
		return DP(volume, num - 1, data);
	if (volume >= data[num]) {
		int A = DP(volume - data[num], num - 1, data);
		int B = DP(volume, num - 1, data);
		return A < B ? A : B;
	}
}

int main(){
	int data[30], num, volume;
	cin >> volume >> num;
	for (int i = 0; i < num; i++)
		cin >> data[i];
	cout << DP(volume, num - 1, data);
	return 0;
}