有一个长为L的木料需要割开，切的位置在一个数组里A[0…N]，从一个地方切开的
cost是当前所切木料的长度。按不同的顺序切割，得到的total cost是不一样的，问怎
么切cost最
小。
我对题意的理解是，比如一个木料现在10米长，然后切的位置是2米处，4米处和7米处
（就是说arr A里A[0]是2，A[1]是4， A[2]是7）。那么比如先切2米，那么得到cost是
10（因为现在木料长度为10），然后切4米处，那么cost变成10 + 8(因为8是现在切的
时候木料的长度)。然后切7米处，cost变成10 + 8 + 6。那么这种切法总共的cost是24。
Read full article from 切木料（DP）问题 | Hello World
No comments:
Post a Comment