UVA - 10003 Cutting Sticks(切木棍)（dp）

題意：有一根長度爲L(L<1000)的棍子，還有n(n < 50)個切割點的位置(按照從小到大排列)。你的任務是在這些切割點的位置處把棍子切成n+1部分，使得總切割費用最小。每次切割的費用等於被切割的木棍長度。html 分析：ios 一、solve(i, j)爲切割小木棍i~j的最優費用。post 二、設k(i<k<j)，solve(i, j) = min{solve(i, k) + solve(

>>阅读原文<<