演算法›Ch3 動態規劃第 6 題/共 40 題
6. Dynamic Programming、分段最佳化
#AL-03-006難Dynamic Programming分段最佳化
Consider a sequence of numbers . Now we remove numbers from the sequence so that we have non-empty segments of numbers. For example, consider . If we remove 8 then we have two segments and .
Now we want to minimize the maximum sum of numbers of a segment. Let be the answer, then what is the correct recursion for when and ?
📄 台大113
▤完整推導請見《WH 資工筆記 · 演算法》Ch3 動態規劃