你的任務是替一家叫Analog Cutting Machinery (ACM)的公司切割木棍。切割木棍的成本是根據木棍的長度而定。而且切割木棍的時候每次只切一段。

很顯然的，不同切割的順序會有不同的成本。例如：有一根長10公尺的木棍必須在第2、4、7公尺的地方切割。這個時候就有幾種選擇了。你可以選擇先切2公尺的地方，然後切4公尺的地方，最後切7公尺的地方。這樣的選擇其成本為：10+8+6=24。因為第一次切時木棍長10公尺，第二次切時木棍長8公尺，第三次切時木棍長6公尺。但是如果你選擇先切4公尺的地方，然後切2公尺的地方，最後切7公尺的地方，其成本為：10+4+6=20，這成本就是一個較好的選擇。

你的老闆相信你的電腦能力一定可以找出切割一木棍所需最小的成本。