算法基础–贪心策略

本文主要作为自己的学习笔记，并不具备过多的指导意义。 概述 贪心算法通常用来求解最优问题 由局部最优解到整体最优解 通过不断对局部最优进行操作，最终达到整体最优 无后效性 后序操作，不会出现数据状态的回滚 和DP(动态规划)之间的联系 很多贪心问题可以通过DP进行求解 最优装载问题 给出N个物体，第一个物体重量为Mi 尽量选择最多的物品，总重不超过C 先将物品按照质量排序，然后依次放入每个物品，直

>>阅读原文<<