Hello！大家好，我是Zac！今天刚考完六级，感觉这一次放水了，我们简单看一下两道编程题，让后我再讲讲我的思路。这道题题目大概意思就是：有一个长度为 n 的蛋糕，有 n 种分法，一块长度为 i 的蛋糕可以卖 p[i] 元，将这块吗蛋糕切成若干块整数长度的蛋糕，求他们的最大利润。拿到这道题，我们不难看出，这是一道非常典型的完全背包问题，n 就是背包容量，i 是大小，p[i] 就是利润。知道了这些，