搜索内容

包含标签:贪心算法 的文章
  • 几种经典算法
    研发管理

    几种经典算法

    1.分治法 分治法也叫做分而治之法。核心思想是将一个难以直接解决的大问题依照相同的概念分割成两个或者多个相同的小问题,以便各个击破。 如图所示: 2.……
    admin 3天前
  • 代码随想录算法训练营第三十六天|435. 无重叠区间 763.划分字母区间 56. 合并区间
    5G

    代码随想录算法训练营第三十六天|435. 无重叠区间 763.划分字母区间 56. 合并区间

    目录 LeeCode 435. 无重叠区间 LeeCode 763.划分字母区间 LeeCode 56. 合并区间 LeeCode 435. 无重叠区间 435. 无重叠区间 - 力扣(LeetCode) 思路1:按照……
    admin 6天前
  • 实现哈夫曼编码(C语言)
    C/C++

    实现哈夫曼编码(C语言)

    编译环境:Dev-C++ 实现哈夫曼编码的贪心算法实现,并分析哈夫曼编码的算法复杂度。 哈夫曼编码贪心算法的原理如下:         该题目求最小编码长度,即求……
    admin 2023-05-28
  • Leetcode力扣秋招刷题路-0455
    5G

    Leetcode力扣秋招刷题路-0455

    从0开始的秋招刷题路,记录下所刷每道题的题解,帮助自己回顾总结 455. 分发饼干 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多……
    admin 2023-04-23
  • 贪心算法合集
    5G

    贪心算法合集

    95 分糖果问题 思路非常简单,和题解一模一样: 用数组存每个人对应的糖果数量,初始为1 从左到右遍历,如果比左边的大,+1 再从右到左遍历,如果比右边的……
    admin 2023-01-20
  • 有营养的算法笔记(七)
    5G

    有营养的算法笔记(七)

    字符串消除 1.题目描述 给定一个只由’a’和’b’组成的字符串str,str中"ab"和"ba"子串都可以消除, 消除之后剩下字符会重新靠在一起,继续出现可以消除的子串……
    admin 2022-10-23
  • 【算法笔记】贪心算法
    5G

    【算法笔记】贪心算法

    前言: 对于贪心算法的学习主要以增加阅历和经验为主,也就是多做多积累经验,以下通过几个题目来介绍贪心算法的乐趣! 文章目录 1. 贪心算法基本介绍 2……
    admin 2022-02-28
  • 贪心算法典例
    游戏开发

    贪心算法典例

    文章目录 选择排序 平衡字符串 买股票的最佳时机 跳跃游戏 钱币找零 多机调度问题 活动选择 无重叠区间 选择排序 我们熟知的选择排序,其采用的就是贪心……
    admin 2022-01-10
  • 【数据结构与算法】之深入解析“石子游戏VI”的求解思路与算法示例
    游戏开发

    【数据结构与算法】之深入解析“石子游戏VI”的求解思路与算法示例

    一、题目要求 Alice 和 Bob 轮流玩一个游戏,Alice 先手,一堆石子里总共有 n 个石子,轮到某个玩家时,他可以移出一个石子并得到这个石子的价值。Alice 和……
    admin 2022-01-03
  • 强化学习——格子游戏问题
    游戏开发

    强化学习——格子游戏问题

    文章目录 前言 一、题目描述 二、计算过程 1.策略评估 2.策略提升 3.最优策略 前言 这是一道2020-2021国科大高级人工智能期末考试的一道格子题 ……
    admin 2022-01-02