2735.收集巧克力

链接：2735.收集巧克力
难度：Medium
标签：数组、枚举
简介：假设你可以执行任意次操作，请返回收集所有类型巧克力所需的最小成本。

题解 1 - python

• 编辑时间：2023-12-28
• 执行用时：2948ms
• 内存消耗：24.91MB
• 编程语言：python
• 解法介绍：对每一个偏移求出最小值。

class Solution:
    def minCost(self, nums: List[int], x: int) -> int:
        n = len(nums)
        dp = [[inf] * n for _ in range(n + 1)]
        for i in range(n): dp[0][i] = nums[i]
        res = sum(nums)
        for offset in range(1, n):
            for i in range(n):
                dp[offset][i] = min(dp[offset - 1][i], nums[(i + offset) % n])
            res = min(res, sum(dp[offset]) + x * offset)
        return res