最优截断切割问题求解与 MATLAB 实现

问题描述：
最优截断切割问题是一个经典的组合优化问题，在许多领域中都有应用。给定一根长度为 L 的材料，以及一系列截断点的位置，我们的目标是找到一种切割方案，使得切割后的片段总长度最大化。

解决方法：
为了解决最优截断切割问题，我们可以使用动态规划算法。动态规划方法通过将问题分解为子问题，并利用子问题的最优解来构建整体最优解。下面是使用 MATLAB 实现最优截断切割问题的代码：

function [max_length, cut_points] = optimal_cutting(L, points)
    n = length(points