STEP5::Problem 0085 : 切木棒

http://web2.ck.tp.edu.tw/~step5/probdisp.php?pid=0085.
我是用背包問題解這題。
背包大小是木棒的長度，先照木棒的價錢排序(要記錄長度_i和價錢_i)，我用了一個sturct紀錄，sort()排序(sort()在裡，我常常忘記.....)，因為一個長度可以切兩次，所以從DP[1]跑到DP[L](01背包是從後面跑回來。)
DP[i]=MAX(DP[i],DP[i-長度_i]+價錢_i)