qq_36763691的博客

动态规划算法介绍策略使用条件一般步骤举例 算法介绍 策略 使用条件 一般步骤 举例

算法2——贪心法、分治法贪心法币种统计问题分治法 贪心法 关键词：局部最优、近似 算法描述： 1）定义初始点 2）从初始点出发，找当前点局部最优解 3）以局部最优解为初始点，找新的局部最优解 4）重复步骤（3），直到获得满足要求的解 这里我们先不讲贪心法的使用条件，放到后面讲。 下面先举一个例子——币种统计问题，来描述基础的贪心法流程 币种统计问题 问题描述： 单位给员工发工资，为了保证取款的张数最少，取工资前要统计出所有职工的工资所需各种币值（100，50，20, 10， 5， 2， 1共7种）的张数。

算法1——迭代法、蛮力法、递归法迭代法牛顿法蛮力法递归法 迭代法 迭代法是从一个初始估计出发，获得一系列近似解的方法。 包括但不限于牛顿法、最速下降法、共轭迭代法、变尺度迭代法、最小二乘法、线性规划、非线性规划、单纯型法、惩罚函数法、斜率投影法、遗传算法、模拟退火。 牛顿法 算法描述： 求解方程 f(x)f(x)f(x) 1、设定初始值x0x_0x0​ 2、计算f(x0),f′(x0)f(x_0),f'(x_0)f(x0​),f′(x0​) 3、求解f(x0)+f′(x0)(x−x0)=0f(x_0)+f'