acm—动态规划

【c++】【算法】【动态规划】最长公共子序列

【c++】【算法】【动态规划】最长公共子序列//递归方式//最长公共子序//直接递归求最长公共子序长度intFindValue(conststring&X,conststring&Y,inti,intj
钟离墨笺·2025-01-19 23:28

leetcode-买卖股票问题

309.买卖股票的最佳时机含冷冻期-力扣（LeetCode）动态规划解题思路：1、暴力递归（难点如何定义递归函数）2、记忆化搜索-傻缓存法（根据暴力递归可变参数确定缓存数组维度）3、严格表结构依赖的动态规划
Only you680·2025-01-19 04:38

最长回文字串的多种解法（java）

文章目录1.暴力解法2.中心扩散法3.动态规划法题目要求:给你一个字符串s，找到s中最长的回文子串1.暴力解法列举所有子串；将字符串分解为字符数组char[]arr,方便后续判断是否为回文字符串，接着使用两层
心 -·2025-01-18 19:39

动态规划算法----回文串问题

而动态规划作为一种强大的算法思想，为解决这类问题提供了高效且优雅的解决方案。本文将深入探讨如何运用动态规划算法来解决回文串相关问题，从问题描述、动态规划思路，到代码实现与复杂度分析，全面剖析这一过程。
阿_北·2025-01-18 17:51

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

【概述】线性动态规划，是较常见的一类动态规划问题，其是在线性结构上进行状态转移，这类问题不像背包问题、区间DP等有固定的模板。
小叶pyか·2025-01-18 09:17

KDD 2024 | 美团技术团队精选论文解读 & 论文分享会预告

ACMSIGKDD（KnowledgeDiscoveryandDataMining，简称KDD）是数据挖掘领域的国际顶级会议。
·2025-01-17 19:29

【武汉东湖学院主办 | ACM出版 | 高录用 | 快检索】第六届计算机信息和大数据应用国际学术会议（CIBDA 2025）

大会官网：www.ic-cibda.org【参会投稿】大会时间：2025年3月14-16日大会地点：中国-武汉论文出版：会议投稿经过2-3位组委会专家严格审核后，最终所录用的论文将被ACMICPS(ACMInternationalConferenceProceedingSeries
艾思科蓝 AiScholar·2025-01-17 16:05

后端架构师技术图谱

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

2022.1.10 学习总结

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

华为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:13

华为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:13

华为OD机试 - 伐木工 - 动态规划（Python/JS/C/C++ 2024 E卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述一根X米长的树木，伐木工切割成不同长度的木
哪 吒·2025-01-17 11:41

华为OD机试 - 英雄联盟 - 动态规划（Python/JS/C/C++ 2024 D卷 200分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。一、题目描述部门准备举办一场王者荣耀表演赛，有10名游
哪 吒·2025-01-17 11:40

蓝桥杯算法题——K好数（Python DP方法）

蓝桥杯算法题——K好数（Python方法）题目重现问题描述输入格式输出格式输入样例输出样例数据规模与约定解题思路理解题目带备忘录的动态规划（DP）方法可能的坑代码题目重现蓝桥杯算法题ALGO-3K好数原题链接
韩仙男·2025-01-17 06:58

【前端】自学基础算法 -- 24.动态规划-变态青蛙蛙跳台阶

动态规划-变态青蛙跳台阶变态青蛙跳台阶一只青蛙，一次只能跳1级台阶、2级台阶、3级台阶、…、n级台阶问：这只青蛙跳上n级台阶，有多少种跳法递推公式：f(n)=f(n-1)+f(n-2)+f(n-3)+…
粘锅土豆·2025-01-17 05:21

【学术会议论文投稿】JavaScript在数据可视化领域的探索与实践

【ACM出版|EI快检索|高录用】2024年智能医疗与可穿戴智能设备国际学术会议（SHWID2024）_艾思科蓝_学术一站式服务平台更多学术会议请看学术会议-学术交流征稿-学术会议在线-艾思科蓝目录引言
小周不想卷·2025-01-16 23:00

211本硕二战腾讯大模型算法岗，已凉......

01背景本弱鸡211本硕，nlp，无论文有实习（老板没资源且放养），本科有acm经历（1铜），面试pcg日常实习。02技术一面（时长1h）Q1：了解什么机器学习算法，讲一下原理？
AI大模型入门·2025-01-16 21:47

ACM刷题——背包问题

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

搭建个人AI知识库：RAG与本地模型实践指南

archlinux内存:32gcpu:6核12线程python:3.12.7docker27.3.1+docker-compose向量库:milvus2.4.13+attu2.4(客户端)ollamapacman-Sollamasystemc
·2025-01-16 15:26

每日算法&面试题，大厂特训二十八天——第二十天（树）

上一期我们完成了动态规划二十一天现在我们进行下一项对各类算法进行二十八天的一个小总结。还在等什么快来一起肥学进行二十八天挑战吧！！
肥学·2024-09-16 09:47

最超值的Mac——Mac mini

自2005年以来，Macmini一直是Apple台式机产品线中的主要产品。
初心么么哒·2024-09-16 08:27

代码随想录Day 41|动态规划之买卖股票问题，leetcode题目121. 买卖股票的最佳时机、122. 买卖股票的最佳时机Ⅱ、123. 买卖股票的最佳时机Ⅲ

提示：DDU，供自己复习使用。欢迎大家前来讨论~文章目录买卖股票的最佳时机相关题目题目一：121.买卖股票的最佳时机解题思路：题目二：122.买卖股票的最佳时机II解题思路：题目三：123.买卖股票的最佳时机III解题思路总结买卖股票的最佳时机相关题目题目一：121.买卖股票的最佳时机[[121.买卖股票的最佳时机](https://leetcode.cn/problems/combination
LluckyYH·2024-09-16 04:10

后端开发刷题 | 把数字翻译成字符串（动态规划）

描述有一种将字母编码成数字的方式：'a'->1,'b->2',...,'z->26'。现在给一串数字，返回有多少种可能的译码结果数据范围：字符串长度满足0=10&&num<=26){if(i==1){dp[i]+=1;}else{dp[i]+=dp[i-2];}}}returndp[nums.length()-1];}}
jingling555·2024-09-16 00:14

滑动窗口+动态规划

前言：分析这个题目的时候，就知道要这两个线段要分开，但是要保证得到最优解，那么我们在选取第二根线段的时候，要保证我们第一根线段是左边最优解并且我们选的两根线段的右端点一定是我们的数组的点（贪心思想）classSolution{public:intmaximizeWin(vector&prizePositions,intk){intn=prizePositions.size();vectormx(n
wniuniu_·2024-09-16 00:13

【NO.72】LeetCode HOT 100—279. 完全平方数

文章目录279.完全平方数解题方法：动态规划279.完全平方数给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。
悬浮海·2024-09-15 04:40

洛谷P2066 机器分配

此题可用动态规划解决，首先进行阶段划分，可将解决问题的过程看作逐一为每家公司分配机器，因此按照已分配公司数量划分阶段，设变量i代表前i家公司。
summ1ts·2024-09-15 04:39

代码随想录算法训练营第46天 | LeetCode647.回文子串、 LeetCode516.最长回文子序列

目录LeetCode647.回文子串1.动态规划2.双指针法LeetCode516.最长回文子序列LeetCode647.回文子串给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。
霸L·2024-09-15 00:40

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

Leetcode面试经典150题-221.最大正方形

解法都在代码里，不懂就留言或者私信classSolution{/**本题一看就是典型的动态规划，要找以每个点为右下角的正方形的面积，然后取最大的这个题要注意找规律，我找到的规律如下：1.以第一行为右下角的
鱼跃鹰飞·2024-09-14 17:49

【NO.5】LeetCode HOT 100—5. 最长回文子串

文章目录5.最长回文子串解题方法一：动态规划方法二：中心扩展5.最长回文子串5.最长回文子串给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。
悬浮海·2024-09-14 02:11

大二上学期详细学习计划

50道sql语句题写完）git+maven完成springboot项目（跟着黑马敲）对于每天的Java学习进行记录算法：刷题（多去刷cf上的题，每周15道）针对最近比赛薄弱的地方加强练习（图论，字符串，动态规划
学会沉淀。·2024-09-13 23:24

暑假训练总结

不知不觉暑假就要这样结束了，这个假期主要在弄ACM了，但是由于家里原因并没有来学校参加集训，而是在家里跟着学知识点刷题做练习赛。
G_Meteor·2024-09-13 16:44

综述论文“A Survey of Zero-Shot Learning: Settings, Methods, and Applications”

该零样本学习综述，发表于ACMTrans.Intell.Syst.Technol.10,2,Article13(January2019)摘要：大多数机器学习方法着重于对已经在训练中看到其类别的实例进行分类
硅谷秋水·2024-09-13 14:27

【Hot100】LeetCode—64. 最小路径和

目录1-思路题目识别动规五部曲2-实现⭐64.最小路径和——题解思路3-ACM实现原题链接：64.最小路径和1-思路题目识别识别1：给一个二维数组grid，每次只能向下或者向右移动一步识别2：求移动到右下角的最小路径和动规五部曲求的是路径的和
山脚ice·2024-09-13 13:25

代码随想录算法训练营第三十九天| 62. 不同路径，63. 不同路径 II

62.不同路径搞清楚dp[i][j]的定义推导出公式遍历顺序，从左到右，从上到下dp的初始化动态规划中如何初始化很重要！
零offer在手·2024-09-13 07:18

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

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

【Hot100】LeetCode—763. 划分字母区间

目录1-思路哈希表+双指针2-实现⭐763.划分字母区间——题解思路3-ACM实现原题链接：763.划分字母区间1-思路哈希表+双指针①找到元素最远的出现位置：哈希表②根据最远出现位置，判断区间的分界线
山脚ice·2024-09-12 19:53

代码随想录训练营 Day38打卡 动态规划 part06 322. 零钱兑换 279. 完全平方数 139. 单词拆分

代码随想录训练营Day38打卡动态规划part06一、力扣322.零钱兑换给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。
那一抹阳光多灿烂·2024-09-12 15:30

代码随想录训练营 Day45打卡 动态规划 part12 115. 不同的子序列 583. 两个字符串的删除操作 72. 编辑距离

代码随想录训练营Day45打卡动态规划part12一、力扣115.不同的子序列给你两个字符串s和t，统计并返回在s的子序列中t出现的个数，结果需要对109+7取模。
那一抹阳光多灿烂·2024-09-12 15:30

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

文章目录1、选择题1.1选择题11.2选择题22、判断题2.1判断题12.2判断题23、填空题3.1算法填空3.2填空题24、简答题1、选择题1.1选择题11、下列不是动态规划算法基本步骤的是（A）。
wisdom_zhe·2024-09-12 13:18

五一的成果

原来简单的图论我也是可以搞出来的原来DFS放进图论真的会使难度变大原来BFS在没有出口的时候会以超指数的爆炸增长原来二叉树并不是很难原来哈希的速度远超数组原来动态规划滚动起来速度真的快原来栈是那么的有用
王跃坤txdy·2024-09-12 13:35

[01] 动态规划解题套路框架

本文解决几个问题：动态规划是什么？解决动态规划问题有什么技巧？如何学习动态规划？刷题刷多了就会发现，算法技巧就那几个套路。
_魔佃_·2024-09-12 06:06

【动态规划【hard】力扣1449. 数位成本和为目标值的最大数字

给你一个整数数组cost和一个整数target。请你返回满足如下规则可以得到的最大整数：给当前结果添加一个数位（i+1）的成本为cost[i]（cost数组下标从0开始）。总成本必须恰好等于target。添加的数位中没有数字0。由于答案可能会很大，请你以字符串形式返回。如果按照上述要求无法得到任何整数，请你返回“0”。示例1：输入：cost=[4,3,2,5,6,7,2,5,5],target=9
sjsjs11·2024-09-12 02:34

【每日一题】LeetCode 2708.一个小组的最大实力值（一次遍历、分类讨论、动态规划）

【每日一题】LeetCode2708.最大实力值小组（一次遍历、分类讨论、动态规划）题目描述给定一个整数数组nums，表示一个班级中所有学生在一次考试中的成绩。
Chase-Hart·2024-09-12 01:56

redis cluster之Gossip协议

Gossipprotocol最早是在1987年发表在ACM上的论文《EpidemicAlgorith
tracy_668·2024-09-11 21:00

卡码网C++基础课 | 1. A+B问题I

之前一直有在学习c++，陆陆续续也跟着代码随想录刷了一些力扣，但是总感觉在自己的基本功不够扎实，尤其是在遇见ACM输入输出模式的时候，所以就想着跟着卡尔的基础课教程系统性地学习一遍，就在这里记录一下自己的小心得吧
TimeManager1·2024-09-11 12:53

【笔试题汇总】华为春招笔试题题解 2024-3-20

这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手感谢大家的订阅➕和喜欢有什么想看的算法专题可以私信博主
PXM的算法星球·2024-09-11 03:51

【华为笔试题汇总】2024-05-22-华为春招笔试题-三语言题解(Python/Java/Cpp)

大家好这里是清隆学长，一枚热爱算法的程序员✨本系列打算持续跟新小米近期的春秋招笔试题汇总～ACM银牌|多次AK大厂笔试｜编程一对一辅导感谢大家的订阅➕和喜欢清隆这边最近正在收集近一年互联网各厂的笔试题汇总
春秋招笔试突围·2024-09-11 03:19

Java数据结构与算法：动态规划之斐波那契数列

Java数据结构与算法：动态规划之斐波那契数列大家好，我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编。
省赚客APP开发者@聚娃科技·2024-09-10 19:28
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他