參考：
你讓一些人為你工作了七天，你要用一根金條作為報酬。金條被分成七小塊，每天給出一塊。
如果你只能將金條切割兩次，你怎樣分給這些工人?
解答：只能切割兩次，並且每天都要給金塊。
首先把金條看出成7小塊的組合
切割兩次分割的方式：1 1 5， 1 2 4 ，1 3 3 ， 有三種方式。
對於1 1 5：第一天給1 第二天給1 第三天只能給剩下的5
對於 1 2 4：第一天給1
第二天給2 （這裡需要拓展思維：讓他們找回1）
第三天再給1
第四天給4（這裡繼續拓展思維：讓他們找回 1 和 2）
第5天給1
第六天給2（讓他們找回1）
第7天給1
對於 133：這種方式也是不行的。
總結：這可能是1，2，4，8。。。。，這個數列的優勢。
經典智力題 工人分金條問題
問題描述 你讓工人為你工作7天，給工人的回報是一根金條。金條平分成相連的7段，你必須在每天結束時給他們一段金條，如果只許你兩次把金條弄斷，你如何給你的工人付費？解答 金條只能弄斷兩次，也就是三段。我的想法是分成1 7 2 7 4 7。第一天給工人1 7段 第二天給工人2 7段，同時把昨天的1 7段要...
分金條的最小花費
一塊金條切成兩半,是需要花費和長度數值一樣的銅板的。比如 長度為20的 金條,不管切成長度多大的兩半,都要花費20個銅 板。一群人想整分整塊金 條,怎麼分最省銅板?例如,給定陣列,代表一共三個人,整塊金條長度為 10 20 30 60.金條要分成10,20,30三個部分。如果,先把長 度60的金條分...
資料結構與演算法 分金條的最小花費
題目描述給定乙個正數陣列arr，arr的累加和代表金條的總長度，arr的每個數代表金條要分成的長度。規定長度為k的金條分成兩塊，費用為k個銅板。返回把金條分出arr中的每個數字需要的最小代價。要求 時間複雜度為o n log n o nlogn 空間複雜度為o n o n 思路 直接使用貪心策略，這...