算法导引之动态规划02

动态规划实例 一、问题引入 二、问题求解 （一）关键概念的理解 （二）本题分析与解决 一、问题引入 某工厂拟在今后三年内购买某种设备5台，考虑到设备维护、现金等各种因素后，预计在第一、第二、第三年初购买该设备可获纯利润如下表所示。问如何指定购买计划才能使该厂获得最大利润。 二、问题求解 （一）关键概念的理解 要使用动态规划的思想解决这个多阶段的决策问题，首先就要明白阶段、状态、决策、策略、状态转移

>>阅读原文<<