3动态规划算法时间复杂度动态规划算法的时间复杂度为OnT其中n为珠宝数量T为生产线总时间主要是求解状态转移方程的时间复杂度。三 说明未使用的三种算法能解决或不能解决该问题的原因1分治法不能解决该问题因为分治法适用于将问题分成若干个子问题每个子问题都可以独立求解但本问题的子问题是具有依赖性的无法独立求解。2蛮力法可以解决该问题但时间复杂度较高随着珠宝数量和生产线总时间的增加时间复杂度将呈指数级增长。