-
第三章 贪心
第三章 贪心 1.概念 2.解题步骤 第三章 贪心 1.概念 贪心 的本质是选择每一阶段的局部最优 ，从而达到全局最优 。 贪心算法的使用前提：局部最优解一定能导致全局最优解。 例 ：有一堆钞票，你可以拿走十张，如果想达到最大的金额你要怎么拿？ 2.解题步骤 将问题分解为若干个子问题 找出适合的贪心策略 求解... -
模拟
模拟 一、概念 模拟就是用计算机来模拟题目中要求的操作。 建模：就是把事物进行抽象，根据实际问题来建立对应的数：学模型。 如果把实际问题建模成数学问题，就会大大地方便计算机来”理解“和”解决“。 1.1常见题型 模拟算法常见题型： 基本操作模拟：理解题目操作步骤，用代码准确实现。 简单场景模拟：以简单生活或游戏场景为背景，依地图信息和规...