吧友们，有谁会这个不?敲了两个小时，遂放弃。

不妨记长度为n的钢条的价格为v[n]，经切割后能卖出的最高价格为dp[n]
那么显然有dp[1]=v[1]=1
dp[2]=max(dp[1]+dp[1], v[2])=5
dp[3]=max(dp[1]+dp[2], v[3])=8
dp[n]=max(dp[1]+dp[n-1], ..., dp[n/2]+dp[n/2], v[n])
递推即可。