现在有许多不同长度(毫米)的厚木板,如图所示,我们的目的是选择一些木板并把它们组合成一根连续长度尽可能接近某一个特定长度的木板——在这道题目里为3154毫米
现在有许多不同长度(毫米)的厚木板,如图所示,我们的目的是选择一些木板并把它们组合成一根连续长度尽可能接近某一个特定长度的木板——在这道题目里为3154毫米,如果可能,不要砍断任何木板。你能得到的最好结果是多少?
答案:1236+873+706+257+82=3154,加起来可以精确地达到所要求的长度。