贪心&背包

【贪心算法】洛谷P4995 - 跳跳

2025-01-21-第44篇【洛谷】贪心算法题单-【贪心算法】-【学习笔记】作者(Author):郑龙浩/仟濹(CSND账号名)目录文章目录目录洛谷P4995跳跳！

仟濹·2025-01-22 00:44

头歌实训作业算法设计与分析-贪心算法(第2关：最优装载问题)

任务描述有一批集装箱要装上一艘载重量为C的轮船，共有n个集装箱，其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。测试说明输入和输出说明：第1行为集装箱数目n和载重限制C第2行~第n+1行为n个集装箱的重量输出最优装载方案的集装箱数目，若没有装入任何集装箱，则输出0输入示例1：51052643输出示例1:3说明：其中一个最优装载方案为装入重量为2

Milk夜雨·2025-01-22 00:08

数据结构与算法再探（五）贪心-双指针-滑动窗口

贪心算法贪心算法是一种常用的算法设计策略，旨在通过局部最优选择来构建全局最优解。它的基本思想是：在每一步选择中，都选择当前看起来最优的选项，而不考虑后续的影响。

刀客123·2025-01-21 20:35

农夫过河——python贪心算法实现

1.问题描述：一个农夫在河的西岸带了一匹狼、一只羊和一棵白菜，他需要把这三样东西用船带到河的东岸。然而，这艘船只能容下农夫本人和另外一样东西。如果农夫不在场的话，狼会吃掉羊，羊也会吃掉白菜。2.问题分析：由于整个过程涉及四个对象，多个步骤，而各个步骤中各个对象所处位置相对不同，因此可以定义一个二维数组，分别存储对象及初始状态——initial_state[0][0]，[1][0]，[1][1]，[

贝桑不止学Python·2025-01-21 16:34

[前端算法]动态规划

){dp[i]=Math.min(dp[i],dp[i-coins[j]]+1);}}}if(dp[amount]===Infinity){return-1;}returndp[amount];}01背包问题

摇光93·2025-01-21 16:28

《贪心算法：原理剖析与典型例题精解》

必刷的贪心算法典型例题！

m0_dawn·2025-01-21 15:23

贪心与动规（动态规划）

1.贪心与动规的区别贪心算法和动态规划的主要区别在于它们解决问题的方式、能否保证得到最优解以及算法复杂度‌。‌

programming expert·2025-01-21 15:17

（贪心）快速过河问题——算法笔记

首先对数组进行排序，速度快的在前面(过河速度取决于慢者)。记速度最快的依次为a,b,c,d...左侧是渡河的起点，left表示左边剩余人数由数学知：当2*b不等于a+c时需要判断min(s1,s2)s1,s2表示把cd带走所需的秒数。12出发，1返回；34出发，2返回；12过去s1=speed[1]+speed[0]+speed[left-1]+speed[1];13出发，1返回；14出发，1返回

JeffyGao·2025-01-21 15:46

贪心算法：求过河的最短时间

描述：N位旅行者在夜里过桥需要借助手电筒。但N个人中只有一个手电筒，而且桥同时只能让两个人过。每个人单独过桥所需时间已知，但如果两个人同时过桥则所需时间是走得慢的那个人单独过桥所需的时间。要求：设计一个方案，让这N个人尽快过桥，计算这N个人的最短过桥时间。此如：有甲乙丙丁四个人，他们过河所需的时间分别是1，2，5，10。让最快的2个人先过桥，然后让跑的最快的人回去接剩下的人。例如：先让甲乙过去(2

2301_81758904·2025-01-21 14:44

蓝桥杯备赛笔记（十) 背包问题

(1)背包模型有一个体积为V的背包，商店有n个物品，每个物品有一个价值v和体积w，每个物品只能被拿一次，问能够装下物品的最大价值。这里每一种物品只有两种状态，即“拿”或“不拿”。

小魏´•ﻌ•`·2025-01-21 05:22

零钱兑换 279.完全平方数 139.单词拆分背包问题总结篇

322.零钱兑换题目链接：322.零钱兑换-力扣（LeetCode）讲解链接：代码随想录和昨天做过的零钱对换不太一样昨天的零钱兑换是完全背包里的球排列问题这个是求在指定的背包容量内求最小的组合数动态规划五部曲

chengooooooo·2025-01-20 18:03

力扣502-IPO-hard-贪心，优先队列 -java

思路：本题可以先构造处一个模型，我们的目的在于满足小于等于w的基础上，使得加上profits最大即可，因为是纯利润，不需要考虑w-capital的情况，所以我们只需要构造一个大根堆将所有满足条件的profits加入到堆中即可。st.w>=capitals[i].代码：//@author:hairu,WU,fduclassSolution{publicintfindMaximizedCapital(

小吴同学GOGOGO·2025-01-20 08:51

算法设计与分析第一章课后作业

不同子程序之间直接或间接调用的程序设计方法B、同一个子程序直接或间接调用自己的程序设计方法C、子程序向调用它的程序段返回结果的程序设计方法D、子程序不向调用它的程序段返回结果的程序设计方法正确答案：B我的答案：B得分：4.0分2【单选题】背包问题

小毛头~·2025-01-19 01:09

算法第十六期——动态规划(DP)之线性DP

【概述】线性动态规划，是较常见的一类动态规划问题，其是在线性结构上进行状态转移，这类问题不像背包问题、区间DP等有固定的模板。

小叶pyか·2025-01-18 09:17

后端架构师技术图谱

B*树LSM树BitSet常用算法排序、查找算法选择排序冒泡排序插入排序快速排序归并排序希尔排序堆排序计数排序桶排序基数排序二分查找Java中的排序工具布隆过滤器字符串比较KMP算法深度优先、广度优先贪心算法回溯算法剪枝算法动态规划朴素贝叶斯推荐算法最小生成树算法

dreamcasher·2025-01-17 15:45

2022.1.10 学习总结

说起来很简单，就像一道简单的贪心类水题，但实际上需要用到动态规划，主要是解法类似于动态规划里的经典例题“01背包”。（而

山城有羽·2025-01-17 14:44

洛谷P2392 kkksc03考前临时抱佛脚

为啥贪心不行！

Gughost·2025-01-17 14:39

P2392 kkksc03考前临时抱佛脚( 贪心（划掉）,dp,01背包 ,思维)

如果是简单贪心的话，只考虑局部，比如，让当前选择下达到最小，对于2,3,4这组数据我们会分成2,4和3。但这不是最优的。局部最小！

GrittyB·2025-01-17 14:38

华为OD机试 - 区间交叠问题 - 贪心算法（Python/JS/C/C++ 2024 E卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述给定坐标轴上的一组线段，线段的起点和终点均

哪吒·2025-01-17 11:46

华为OD机试 - 删除重复数字后的最大数字 - 贪心算法（Python/JS/C/C++ 2024 E卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述给定一个由纯数字组成以字符串表示的数值，现

哪吒·2025-01-17 11:16

华为OD机试 - 五子棋迷 - 贪心算法（Python/JS/C/C++ 2024 E卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述张兵和王武是五子棋迷，工作之余经常切磋棋艺

哪吒·2025-01-17 11:13

华为OD机试 - 最优结果的a数组数量 - 贪心算法（Python/JS/C/C++ 2024 E卷 100分）

一、题目描述给定两个只包含数字的数组a、b，调整数组b里面数字的排列顺序，使得尽可能多的a[i]>b[i]。数组a和b中的数字各不相同。输出所有可以达到最优结果的a数组组数量二、输入描述输入的第一行是数组a中的数字，其中只包含数字，每两个数字之间相隔一个空格，a数组大小不超过10。输入的第一行是数组b中的数字，其中只包含数字，每两个数字之间相隔一个空格，b数组大小不超过10。三、输出描述输出所有可

哪吒·2025-01-17 10:10

华为OD机试 - 任务处理/可以处理的最大任务数 - 贪心算法（Python/JS/C/C++ 2024 D卷 100分）

一、题目描述在某个项目中有多个任务（用tasks数组表示）需要您进行处理，其中tasks[i]=[si,ei]，你可以在si<=day<=ei中的任意一天处理该任务。请返回你可以处理的最大任务数。注：一天可以完成一个任务的处理。二、输入描述第一行为任务数量n，1<=n<=100000。后面n行表示各个任务的开始时间和终止时间，用si和ei表示，1<=si<=ei<=100000。三、输出描述输出为

哪吒·2025-01-17 10:38

算法竞赛（蓝桥杯）贪心算法1——数塔问题

题目描述有如下所示的数塔，要求从底层走到顶层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？输入输入数据首先包括一个整数整数N(1≤N≤100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。输出从底层走到顶层经过的数字的最大和是多少？样例输入5738810274445265输出30题解1.导入必要的模块没有导入任何模块，因为

m0_dawn·2025-01-17 05:49

第十三届蓝桥杯b组国赛dp问题

第十三届蓝桥杯b组国赛dp问题\Huge{第十三届蓝桥杯b组国赛dp问题}第十三届蓝桥杯b组国赛dp问题刷题的时候发现往年国赛题中有三道dp问题，而且还都是背包问题，正好最近没写过dp，那就简单整理一下

鱼香rose__·2025-01-16 23:00

OD C卷 - 贪心的歌手

贪心的歌手（200）一个歌手从A城去B城参加演出，必须在T天内到达，不能往回走；途经的每座城市都可以卖唱挣钱，在一座城市的第一天卖唱可以挣M，第二天挣M-D，后续每天都减少D，直到收入减少到0；歌手到达一座城市后的第二天才可以卖唱

laufing·2025-01-16 23:27

ACM刷题——背包问题

ACM刷题练习——背包问题01背包问题（Java解法）有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。

Nancy_627·2025-01-16 20:33

华为OD机试E卷 --贪心歌手--24年OD统一考试（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述用例题目解析JS算法源码Java算法源码python算法源码c算法源码c++算法源码题目描述一个歌手准备从A城去B城参加演出。按照合同，他必须在T天内赶到歌手途经N座城市歌手不能往回走每两座城市之间需要的天数都可以提前获知。歌手在每座城市都可以在路边卖唱赚钱。经过调研，歌手提前获知了每座城市卖唱的收入预期：如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第

飞码创造者·2025-01-16 20:59

蓝桥杯刷题第二天——背包问题

题目描述有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是Vi价值是Wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。

XAX520_1314·2025-01-16 19:58

贪心复习 greedy

今天准备复习一下贪心。贪心就是每一步都用最优解，试图得到一个全局最优解。抽象的这种描述可能大家都会。showmethecode#include#includeusingnamespaces

三冬四夏会不会有点漫长·2025-01-16 15:46

Python算法L5：贪心算法

Python贪心算法简介目录Python贪心算法简介贪心算法的基本步骤贪心算法的适用场景经典贪心算法问题1.**零钱兑换问题**2.**区间调度问题**3.

小熊同学哦·2024-09-16 06:57

弘一法师醍醐灌顶的五句话，渡了无数人

缘散我看见你在人群中，如果流年有爱，就心随花开，如若人走情凉，就手心自暖；三、不要害怕失去，所失去的本来就不属于你，也不要害怕伤害，能伤害你的都是你的劫数；四、你以为错过了是遗憾，其实可能是躲过一劫，别贪心

梦润芳馨·2024-09-16 04:34

滑动窗口+动态规划

前言：分析这个题目的时候，就知道要这两个线段要分开，但是要保证得到最优解，那么我们在选取第二根线段的时候，要保证我们第一根线段是左边最优解并且我们选的两根线段的右端点一定是我们的数组的点（贪心思想）classSolution

wniuniu_·2024-09-16 00:13

放弃

只要肯放弃，人生没有那么艰难若比别人贪心，请比他人用心可不是嘛，之所以会觉得艰难，无非是你不知不觉间带上了很多行囊，或者需要，或者难弃，总之坦然生活的你愿意与其生死与共。然而，放弃一些，真的不可以吗？

墨墨_9637·2024-09-15 11:41

设背包密码系统的超递增序列为A=（3，4，9，17，35），乘数t=19，模数k=73，试对good night加密

PS:后续在此基础上更新Java代码1.超递增序列含义超递增序列是指一个正整数序列，其中每个元素a[i]（i≥2）都大于它前面所有元素之和，即a[i]>（a[1]+a[2]+...+a[i-1]）2.加密公式C=（B*）modkC是明文组3.求B公式：B≡t*Amodk解释：B：是通过私钥（一个超递增序列）和某个模数和乘数进行模乘运算得到的序列，以此作为公钥t:乘数A:题目给出的超递增序列k:模数

CHENGlady·2024-09-14 19:04

12312312

c语言中的小小白-CSDN博客c语言中的小小白关注算法,c++,c语言,贪心算法,链表,mysql,动态规划,后端,线性回归,数据结构,排序算法领域.https://blog.csdn.net/bhbcdxb123

二进制掌控者·2024-09-14 17:21

你知道什么是回调函数吗？

c语言中的小小白-CSDN博客c语言中的小小白关注算法,c++,c语言,贪心算法,链表,mysql,动态规划,后端,线性回归,数据结构,排序算法领域.https://blog.csdn.net/bhbcdxb123

二进制掌控者·2024-09-14 17:51

贪心算法day31|56. 合并区间、738. 单调递增的数字(整数与字符串的转换)、贪心刷题总结

贪心算法day31|56.合并区间、738.单调递增的数字、贪心刷题总结56.合并区间738.单调递增的数字贪心刷题总结56.合并区间以数组intervals表示若干个区间的集合，其中单个区间为intervals

桃酥403·2024-09-14 17:18

2024年CSP-J初赛备考建议

针对2024年CSP-J（ComputerSciencePrinciplesJunior，即计算机科学原理初级认证）的备考，首先，先来看考试可能考的东西：动规（包括背包问题），主要在程序阅读还有程序补全题考

再临TSC·2024-09-14 15:06

详解贪心算法

贪心算法什么是贪心算法？贪心算法的特点贪心算法的应用场景贪心算法的基本思路贪心算法的经典应用1.活动选择问题2.最小硬币找零问题3.霍夫曼编码问题贪心算法的正确性贪心算法的优缺点总结什么是贪心算法？

凭君语未可·2024-09-14 15:35

秋干气燥，来一盘水果

樱桃要趁白天吃樱桃，把樱桃沉浸在盐水里除掉里面隐藏的虫，这样才能吃得放心它的颜色和珍珠一样饱满鲜艳的，像血小小的模样，长在同一根节点上成双成对，贪心的人一口吞下我把它们掰开，一个，一个塞进嘴巴而我也并不觉得自己残忍因为我只是个想吃樱桃的人舌尖上能品尝到的甜味多多少少

鹿宥宥·2024-09-14 08:55

运筹学——图论与最短距离（Python实现）(2)，2024年最新Python高级面试framework

2案例1——贪心算法实现==============2.1旅行商问题（TSP）**旅行商问题(TravelingSalesmanProblem，TSP)**

m0_60575487·2024-09-13 17:16

数据结构与算法 - 贪心算法

一、贪心例子贪心算法或贪婪算法的核心思想是：1.将寻找最优解的问题分为若干个步骤2.每一步骤都采用贪心原则，选取当前最优解3.因为没有考虑所有可能，局部最优的堆叠不一定让最终解最优贪心算法是一种在每一步选择中都采取在当前状态下最好或最优

临界点oc·2024-09-13 17:46

2018年13月21日日记

结果呢，我自己贪心不足，又问了一家，让别人帮我算半天，价格

晓茂·2024-09-13 11:47

《你是我前半生未寻到的春风》

《你是我前半生未寻到的春风》大地太贪心了总想着天空要满眼都是星星月亮却很知足在没有星星的夜里她也只是挂在天上远远看一眼枯树下的乌鸦就好了而我遇见你的时候哪怕四目相对你只是我寻一生也见不到的春风啊要是我也会贪心就好了你也像月亮好了那样我早点来你等等我我来看你一眼就好了或者你让我牵牵你的手罢了罢了我就远远的看你一眼就好了

雾丞·2024-09-13 04:17

数学建模笔记——动态规划

数学建模笔记——动态规划动态规划1.模型原理2.典型例题2.1例1凑硬币2.2例2背包问题3.python代码实现3.1例13.2例2动态规划1.模型原理动态规划是运筹学的一个分支，通常用来解决多阶段决策过程最优化问题

liangbm3·2024-09-12 23:53

苍洱风光，泸沽湖畔——放空在彩云之南

自从毕业工作了以后，再也没能像读书时一样随时背上背包，来一次说走就走的旅行。那个曾经在象牙塔里没心没肺拿着学生证到处疯玩的我，如今已经换下白衬衫和帆布鞋，在格子间里一边报表一边喝咖啡提神。

肉丸子不圆·2024-09-12 21:07

背包模型——AcWing 423. 采药

背包模型定义背包模型是一种常见的算法问题模型，它主要涉及将一些物品放入一个容量有限的背包中，以达到某种最优目标，如最大化价值或最小化重量等。运用情况常用于资源分配、项目选择、货物装载等实际问题中。

筱姌·2024-09-12 18:52

牛客周赛 Round 13 解题报告 | 珂学家 | 乘法原理场 + BFS上组合 + 众数贪心

题解|#简单计算器##includeintmain(){doublea,b;charoperate;scanf(&迈瑞医疗一面等了面试官十几分钟，更气人在后面上来自我介绍完了就让开始做题。。。题不算很难，做完了之后，讲了下思路，后面根据简历提问。一分钟简单介绍下实习做的东西，我说到一半经纬恒润Java开发一面时长：35min1.聊项目2.gc3.线程共享私有4.类加载过程5.I/O相关6.Spri

Buoluochuixue·2024-09-12 17:45

算法设计与分析期末复习题汇总

A、分支界限法B、动态规划法C、贪心法D、回溯法3、最长公共子序列算法利用的算法是（B）。A、分支

wisdom_zhe·2024-09-12 13:18

推荐频道