蓝桥杯算法训练VIP-装箱问题

题目

题目链接

题解

动态规划。

01背包问题。 物品的大小就相当于其价值，计算最大容量就是计算最大价值，最后不要忘记用总容量减去最大容量。

背包九讲

代码

#include
using namespace std;

int n, m, v, dp[20010];

int main()
{
	cin>>m>>n;
	for(int i = 1;i >v;
		for(int j = m;j >= v;j --)
		dp[j] = max(dp[j], dp[j-v] + v);
	}
	
	cout