算法--贪心、动态规划背包问题

贪心算法
一、简介
贪心算法，又称“贪婪算法”。
在对问题求解时，总是做出在当前看来是最好的选择。（局部最优解）
也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。
贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。
二、算法思想
大事化小：一个较大的问题，通过找到与子问题的重叠，把复杂的问题划分为多个小问题；
小事化了：从小问题找到决策的核心，确定一种局部最优解的策略。
通过计算出局部的最优解，来推出全局的最优解或近似解。

背包问题

动态规划

0-1背包问题