最大子长方体问题的动态规划算法

作者：张誉婉; 王相海

来源：计算机应用与软件, 2006, (12): 39-40+51.

• 动态规划
• 算法
• 长方体问题
• 复杂度 Dynamic programming Algorithm Cuboid problem Complex degree

动态规划程序设计策略对许多实际应用问题的解决是灵活和有效的。首先对一类最大子长方体问题进行了分析,并给出了该类问题的动态规划解法,最后对所给算法的复杂度进行了分析和讨论。实验结果验证了所提出方法的有效性。