#刷题交流# 第二十天,285水果店果篮最小成本问题,我们可以使用动态规划。定义一个数组 f,其中 f[i] 表示前 i 个水果打包成若干果篮的最小总成本。对于每个 i,我们需要考虑以 i 结尾的最后一个果篮的构成,并计算其成本。通过遍历所有可能的果篮构成,我们可以更新 f[i] 的值,最终得到 f[n] 即为问题的解
评论