0%

最优化问题的求解往往需要通过一系列步骤,每个步骤面临许多选择。对于一些简单的问题若使用动态规划来求解有些大材小用的感觉。 贪心算法(Greedy) 便是一种更简单、更高效的算法。

阅读全文 »

动态规划(Dynamic programming,简称DP),是一种在多学科中常用的复杂问题求解方法,它是一种方法而不是一种算法。它的最基本思想及为将一个问题分解为多个子问题来进行求解。

阅读全文 »