木板切割问题——贪心
一、问题引入 农夫约翰为了修理栅栏,要将一块很长的木块切成N块。准备切成的长度分别是L1、L2、、、,LN,未切割前的木板长度切好为切割后木板长度的总和。每次切断木板时的开销是这块木板的长度。(1 ...
一、问题引入 农夫约翰为了修理栅栏,要将一块很长的木块切成N块。准备切成的长度分别是L1、L2、、、,LN,未切割前的木板长度切好为切割后木板长度的总和。每次切断木板时的开销是这块木板的长度。(1 ...
题目链接 solution 为了方便,我们以小\(z\)的初始位置为根。 大概理解完题意,可以发现有一个比较显然的性质:每一回合结束,每个\(Youyou\)与小\(z\)之间的距离不会变大。 ...