出售本站【域名】【外链】

7 切原木问题 分数 10 作者 高见元 单位 湖北经济学院 给定一根长度为n米的原木

文章正文
发布时间:2024-08-17 10:05

题目问题 换一个思路,剪不益办理,拼接怎样样?那就转化成为了“兼并石子”的问题。有n堆石子,牌成一列,每次可以将相邻两堆兼并,兼并的用度为兼并后获得新的一堆石子的石子数,将所有石子兼并成一堆,求最小的兼并用度。 这那题怎样写对拍呢?给出木棍的领域[a,b),找出那段领域内可以剪的位置,枚举剪的位置,转化为另一个范围较小的子问题,那又可以用动态布局来作。但是其复纯度是O(N*I*I),I为木棍的最大长