随笔分类 -  LeetCode

合并石头的最低成本
摘要：有 n 堆石头排成一排，第 i 堆中有 stones[i] 块石头。 每次 移动 需要将 连续的 k 堆石头合并为一堆，而这次移动的成本为这 k 堆中石头的总数。 返回把所有石头合并成一堆的最低成本。如果无法合并成一堆，返回 -1 。 1. 前缀和 + 动态规划 首先分析需要合并(n-k)/(k-1 阅读全文
posted @ 2024-05-14 00:20 失控D大白兔 编辑

点击右上角即可分享
微信分享提示