IP属地：河南
-
贪心算法——活动安排问题贪心算法 贪心算法基本思路 贪心算法的基本思想 •贪心算法的特点是每个阶段所作的选择都是局部最优的，它期望通过所作的局部最优选择产生出一个全局最...
-
背包问题——贪心算法贪心算法 贪心算法基本思路 贪心算法的基本思想 •贪心算法的特点是每个阶段所作的选择都是局部最优的，它期望通过所作的局部最优选择产生出一个全局最...
-
0-1背包问题——回溯法回溯法 回溯法的基本思想 •“通用的解题法”，尤其适合求解一些组合数较大的问题。 •它在包含问题的所有解的解空间树中，按照深度优先的策略，从根节...
-
0-1背包问题——动态规划
动态规划 基本概念 1.动态规划策略通常用于求解最优化问题。 2.动态 3.规划 基本思想 基本要素 1.最优子结构(optimal subst...
-
贪心算法——最优装载贪心算法 贪心算法的基本思想 •贪心算法的特点是每个阶段所作的选择都是局部最优的，它期望通过所作的局部最优选择产生出一个全局最优解。 贪心与动态...