贪心算法

文章目录 一、虚拟汽车加油问题 1.1 问题描述 1.2 思路分析 1.3 代码编写 二、最优分解问题 2.1 问题描述 2.2 思路分析 2.3 代码编写 一、虚拟汽车加油问题 …

1 跳跃游戏1 给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标，如果可以，返回…

刷了一些算法题，以这篇文章作为一个阶段性的总结。（菜鸡一枚，各位大佬轻喷） 这篇文章包含了一些典型的算法题目。 除了题解，会尽量包含题解的思考过程。 （学生课程作业，一个赞0.1分…

三.贪心算法 文章目录 三.贪心算法 1.贪心算法： 2.贪心算法中的经典问题： 1.找零问题 2.背包问题 3.买卖股票的最佳时机 4.哈夫曼编码 5.最小生成树—prim算法 …

   博主简介：一个爱打游戏的计算机专业学生 博主主页： @夏驰和徐策 所属专栏：算法设计与分析  1.什么是贪心选择性质 贪心选择性质是一种在算法设计中经常使用的策略。它基于这样…

1.柠檬水找零： 1.思路一： 柠檬水找零 class Solution { public: bool lemonadeChange(vector& bills) { in…

1. 记忆化搜索简介 记忆化搜索（Memoization Search）：是一种通过存储已经遍历过的状态信息，从而避免对同一状态重复遍历的搜索算法。 记忆化搜索是动态规划的一种实现…

前言 整体评价 有幸参加这场比赛，感觉打出了 最近最好 的状态。 这场比赛题目出的挺有质量的，大概4道easy+easy mid， 4道mid + hard，2道 超级 hard的…

蓝桥杯备赛 | 洛谷做题打卡day6 【蓝桥杯重点】还不快来学贪心算法！ 文章目录 蓝桥杯备赛 | 洛谷做题打卡day6 小A的糖果 题目描述 输入格式 输出格式 样例 #1 样例…