题目大意:需要切成20000块木块,每切一次的费用就等于该模板长度。
解题思路:因此首先将待切木板排序,每次取2块最小的木板,比如有8, 5, 8三块木板,首先切21的木板,然后切5,再切8,21+5+8=34。反过来就是5, 8, 8,第一次5+8=13, 8,13,第二次8+13=21。和为13+21=34。将这些小块木板合起来的最小费用等于将大块木板分割的最小费用。
题目大意:需要切成20000块木块,每切一次的费用就等于该模板长度。
解题思路:因此首先将待切木板排序,每次取2块最小的木板,比如有8, 5, 8三块木板,首先切21的木板,然后切5,再切8,21+5+8=34。反过来就是5, 8, 8,第一次5+8=13, 8,13,第二次8+13=21。和为13+21=34。将这些小块木板合起来的最小费用等于将大块木板分割的最小费用。