1000 合併石頭的最低成本

2021-09-23 07:43:39 字數 856 閱讀 5442

n堆石頭排成一排,第i堆中有stones[i]塊石頭。

每次移動(move)需要將連續的k堆石頭合併為一堆,而這個移動的成本為這k堆石頭的總數。

找出把所有石頭合併成一堆的最低成本。如果不可能,返回-1

示例 1:

輸入:stones = [3,2,4,1], k = 2

輸出:20

解釋:從 [3, 2, 4, 1] 開始。

合併 [3, 2],成本為 5,剩下 [5, 4, 1]。

合併 [4, 1],成本為 5,剩下 [5, 5]。

合併 [5, 5],成本為 10,剩下 [10]。

總成本 20,這是可能的最小值。

示例 2:

輸入:stones = [3,2,4,1], k = 3

輸出:-1

解釋:任何合併操作後,都會剩下 2 堆,我們無法再進行合併。所以這項任務是不可能完成的。.

示例 3:

輸入:stones = [3,5,1,2,6], k = 3

輸出:25

解釋:從 [3, 5, 1, 2, 6] 開始。

合併 [5, 1, 2],成本為 8,剩下 [3, 8, 6]。

合併 [3, 8, 6],成本為 17,剩下 [17]。

總成本 25,這是可能的最小值。

全地區暢通需要的最低成本

某地區經過對城鎮交通狀況的調查,得到現有城鎮間快速道路的統計資料,並提出 暢通工程 的目標 使整個地區任何兩個城鎮間都可以實現快速交通 但不一定有直接的快速道路相連,只要互相間接通過快速路可達即可 現得到城鎮道路統計表,表中列出了任意兩城鎮間修建快速路的費用,以及該道路是否已經修通的狀態。現請你編寫...

857 僱傭 K 名工人的最低成本

有n名工人。第i名工人的工作質量為quality i 其最低期望工資為wage i 現在我們想僱傭k名工人組成乙個工資組。在僱傭 一組 k 名工人時,我們必須按照下述規則向他們支付工資 對工資組中的每名工人,應當按其工作質量與同組其他工人的工作質量的比例來支付工資。工資組中的每名工人至少應當得到他們...

(可能是)最低成本的創業公司技術棧方案

一邊是需求的猛烈變動,一邊是開發成本的居高不下。能否聰明的選擇技術棧甚至生死攸關。之前做jobdeer時,我們的整個技術團隊大部分時間只有乙個人,最多時也就兩個工程師,一直運作得不錯。除了功能上的節制,技術棧方案的選擇也有很大的原因。最近新技術又起來了不少,我也更新一下之前用到的技術棧方案,這裡和大...