贪心算法
-
【基础算法】贪心算法
贪心算法又称贪婪算法，是一种常见的算法思想。贪心算法的优点是效率高，实现较为简单，缺点是可能得不到最优解。 贪心算法的基本思想 贪心算法就是在求解问题时，总是做出当前看来最好的选择…
-
过去一周写过的算法题的一部分（dfs，贪心）
（首先说明一点哈：这是我第一次写博客，写的不好大家见谅） 自我介绍：一个脑子不好的大一学生，c语言接触还没到半年，若涉及到效率等问题，各位都可以在评论区提出见解，谢谢啦 1.dfs…
-
贪心算法：活动选择问题以及贪心选择性质证明
什么时候使用贪婪算法? – 贪心选择特性: 全局的最优解可以通过局部的最优（贪婪） 选择得到. • 动态规划需要检查子问题的解。 – 最优子结构: 问题的最优解包含了其子问题的最优…
-
【每日力扣】最大交换（两种解法/自定义后序index函数）
题目 最大交换 给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。 示例 1 : 输入: 2736 输出: 7236 解释: 交换数字2和数字7。 示例 …
-
有哪些数据结构与算法是程序员必须要掌握的？——“数据结构与算法”
一：引言 作为IT程序员，学习算法的原因主要有以下几点： 提升问题解决能力：算法可以帮助程序员分析、优化和解决复杂问题。了解算法原理和实现方式将有助于程序员更快地找到合适的解决方案…
-
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分别…
