算法導引之動態規劃02

動態規劃實例 一、問題引入 二、問題求解 （一）關鍵概念的理解 （二）本題分析與解決 一、問題引入 某工廠擬在今後三年內購買某種設備5臺，考慮到設備維護、現金等各種因素後，預計在第一、第二、第三年初購買該設備可獲純利潤如下表所示。問如何指定購買計劃才能使該廠獲得最大利潤。 二、問題求解 （一）關鍵概念的理解 要使用動態規劃的思想解決這個多階段的決策問題，首先就要明白階段、狀態、決策、策略、狀態轉移

>>阅读原文<<