贪心算法
-
C++区间覆盖(贪心算法)
假设有n个区间，分别是：[l1,r1], [l2,r2], [l3,r3]…..[ln,rn] 从这n个区间中选出某些区间，要求这些区间满足两两不相交，最多能选出多少个…
-
基础算法小结与核心实现代码分享（动态规划、分治、贪心、回溯、分支限界）
动态规划 1.数字三角形最大路径和 这是一个典型的动态规划问题，可以使用递归和记忆化搜索来解决。定义一个二维数组dp，其中 dp[i][j] 表示从顶至位置 (i, j) 的最大路…
-
关于Text Generation的GenerationCoinfig参数
在使用“Text Generation”时会用到.generation方法，这里记录一下所有可能用到的参数。 首先需要一个起始行的参数，即给定一个主题。如：“” max_lengt…
-
【趣学算法】Day3 贪心算法——背包问题
14天阅读挑战赛努力是为了不平庸~ 算法学习有些时候是枯燥的，这一次，让我们先人一步，趣学算法！ ❤️一名热爱Java的大一学生，希望与各位大佬共同学习进步❤️ 🧑…
-
用贪心算法编程求解任务安排问题
题目：用贪心算法编程求解以下任务安排问题 一个单位时间任务是恰好需要一个单位时间完成的任务。给定一个单位时间任务的有限集S。关于S的一个时间表用于描述S中单位时间任…
-
【数据结构和算法】字符串解码
其他系列文章导航 Java基础合集数据结构与算法合集 设计模式合集 多线程合集 分布式合集 ES合集 文章目录 其他系列文章导航 文章目录 前言 一、题目描述 二、题解 2.1 什…
-
200.【2023年华为OD机试真题（C卷）】求最多可以派出多少支团队（贪心算法-Java&Python&C++&JS实现）
?点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~ 本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别…
-
剑指offer45 把数组排成最小的数
目录 题目链接 解法1，调用sort() 解法2，冒泡排序的扩展 题目链接 链接 其实这道题，大概看完就知道是一个排序的问题，无非就是数组中的元素以一个合适的位置排好序，这样从头加…
-
第十四届蓝桥杯C组题目 三国游戏
4965. 三国游戏 – AcWing题库 小蓝正在玩一款游戏。 游戏中魏蜀吴三个国家各自拥有一定数量的士兵 X,Y,Z（一开始可以认为都为 00）。 游戏有 n 个可…
-
250.【2023年华为OD机试真题（C卷）】项目排期（贪心算法-Java&Python&C++&JS实现）
?点击这里可直接跳转到本专栏，可查阅顶置最新的华为OD机试宝典~ 本专栏所有题目均包含优质解题思路，高质量解题代码(Java&Python&C++&JS分别…
-
贪心算法-01：跳跃游戏
关于贪心算法 贪心算法是动态规划的一个特例，相对于动态规划，使用贪心算法需要满足更多条件，但是效率比动态规划要高。 贪心选择的性质就是：每一步都做出一个局部最优解，最终的结果就是全…
-
算法数据结构——玩转贪心算法（Greedy Algorithm）使用套路及具体应用实例讲解
1. 贪心算法简介 1.1 贪心算法的定义 贪心算法（Greedy Algorithm）：一种在每次决策时，总是采取在当前状态下的最好选择，从而希望导致结果是最好或最优的算法。 贪…
-
【算法】单源最短路径算法——Dijkstra算法
文章目录 一、简介与使用场景 二、算法思想 三、朴素版Dijkstra 四、堆优化版Dijkstra 五、总结 一、简介与使用场景 迪杰斯特拉算法(Dijkstra)是由荷兰计算机…
-
贪心算法详解
一.贪心算法详解 一、什么是贪心算法？ 二、贪心算法的应用场景 三、使用Java代码实现贪心算法 四、总结 前言 1.贪心算法（Greedy Algorithm）是一种经典的解题思…
-
计算机算法分析与设计（13）—贪心算法(多机调度问题)
文章目录 一、问题概述 1.1 思路分析 1.2 实例分析 二、代码编写 一、问题概述 1.1 思路分析 1. 设有 n n n 个独立的作业 1 , 2 , … , n {1,…
