[GESP202309 六级] 2023年9月GESP C++六级上机题题解，附带讲解视频！

本文为GESP 2023年9月 六级的上机题目详细题解和讲解视频，觉得有帮助或者写的不错可以点个赞。

题目一讲解视频

GESP2023年9月六级上机题一

题目二讲解视频

题目一:小羊买饮料

B3873 [GESP202309 六级] 小杨买饮料 - 洛谷

题目大意:

现在超市一共有n种饮料，每种饮料有对应的售价c元，和容量l毫升。

现在你每种饮料只能买一瓶，并且最后要买至少L毫升饮料。

请问在这个前提下，最少花多少钱。

解题思路:

很明显的背包dp。

我们回顾一下原始的01背包问题：

有n个物品，每个物品都有价值v,和重量w，背包容量是C，我们需要在小于等于C的背包容量下获取最大的价值。

这个题目呢，可以理解成，n个物品，每个物品都有价值c和容量i，我们必须要使得最终背包的容量大于等于L，并且让价值尽可能少！

经过上述分析，很明显就能想到以下的思路：

我们令dp[i][v]表示用前i个饮料，恰好凑到v升饮料的最小花费