一类游艇租金问题的动态规划算法

摘要

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