摘要：贪心算法介绍： 对问题求解时，总是做出在当前看来最好的选择 基本思路： 建立数学模型来描述问题 把求解的问题分成若干个子问题 对每一个子问题求解，得到子问题的局部最优解 把子问题的解局部最优解合成原来解问题的一个解 贪心策略适用的前提：局部足有策略能导致产生全局最优解。 贪心算法与动态规划算法的主要 阅读全文

摘要：动态规划： 一维动态规划： 目前我们所见到的DP问题都是1D的，让我们看一下其他例子： 问题描述1：给定n，找到不同的n写成1，3，4相加的方法 例如：n=5，答案是6 答案：公式：Dn = Dn-1 +Dn-3 +Dn-4 D[0] = D[1]=D[2] D[3]=2 for (i=4;i<=n 阅读全文