动态规划学习记录

经典算法题汇总

目录1.动态规划/回溯1.1最长公共子序列（牛客版,leetcode1143）1.2最长上升子序列（leetcode300）1.3最长回文子串（牛客版，leetcode5）1.4接雨水1.5重复数字的所有排列
qq_36696761·2024-09-05 09:33

C++---背包模型---潜水员（每日一道算法2023.3.13）

注意事项：本题是"动态规划—01背包"和"背包模型—二维费用的背包问题"的扩展题，优化思路不多赘述，dp思路会稍有不同，下面详细讲解。题目：潜水员为了潜水要使用特殊的装备。
SRestia·2024-09-05 09:59

算法练习题13——除自身以外数组的乘积（动态规划）

太爱这个dp解法了很好懂欸家人们！二维数组...牛哇牛哇题目描述给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。示例1:输入:nums=[1,2,3,4]输出:[24,12,8,6]示例2:输
mikey棒棒棒·2024-09-05 08:28

常见的算法底层思想

2.动态规划思想：将原问题分解为若干个相互重叠的子问题，通过解决子问题来构建原问题的解，并存储子问题的解以避免重复计算。例子：斐波那契数列、最长公共子序列、背包问题。
qinbaby·2024-09-05 04:58

T4周：猴痘病识别

本文为365天深度学习训练营中的学习记录博客原作者：K同学啊|接辅导、项目定制Z.心得感受+知识点补充1.ModelCheckpoint讲解函数原型：tf.keras.callbacks.ModelCheckpoint
KLaycurryifans·2024-09-04 18:03

第T4周：使用TensorFlow实现猴痘病识别

本文为365天深度学习训练营中的学习记录博客原作者：K同学啊文章目录一、前期工作1.设置GPU（如果使用的是CPU可以忽略这步）2.导入数据3.查看数据二、数据预处理1、加载数据2、数据可视化3、再次检查数据
oufoc·2024-09-04 18:03

牛客（最小花费爬楼梯）

最小花费爬楼梯题目题解(131)讨论(110)排行面经new时间限制：1秒空间限制：256M知识点动态规划描述给定一个整数数组cost，其中[]cost[i]是从楼梯第i个台阶向上爬需要支付的费用，下标从
希望有朝一日能如愿以偿·2024-09-04 17:58

【动态规划】343. 整数拆分

力扣链接：343.整数拆分-力扣（LeetCode）dp数组的含义：dp[i]表示对i拆分，得到最大的积为dp[i]递推公式：拆成两个数是j*(i-j)，拆成三个及以上是j*dp[i-j]，所以递推公式取两者大值遍历顺序：从小到大publicintintegerBreak(intn){int[]dp=newint[n+1];dp[1]=0;dp[2]=1;for(inti=2;i<=n;i++){
羊毛_·2024-09-04 15:17

探索C++编程技巧：计算两个字符串的最长公共子串

目录引言问题描述解决思路实现步骤基础实现动态规划优化代码示例复杂度分析总结
清水白石008·2024-09-04 08:52

文件切片上传-仅学习记录

一、目的：本文仅记录一次实践尝试，仅前端调试成功，后端未反馈问题，不过后来接口废弃了。二、前期博客浏览参考：本文链接：文件分片上传【前端】_分片上传原理-CSDN博客本文链接：前端大文件切片上传，断点续传、秒传等解决方案，vue中使用实例，react同理_前端文件切片_刘伟坤的博客-CSDN博客原文链接：前端大文件上传优化方案——分片上传-知乎三、原理：分片上传的整个流程大致如下：(1)将需要上传
qq_41562817·2024-09-04 00:04

刷题Day64|Floyd 算法精讲：97. 小明逛公园、A * 算法精讲：127. 骑士的攻击

思路：核心思想是动态规划。分两种情况：（1）节点i到节点j的最短路径经过节点k：grid[i][j][k]=grid[i][k][k-1]
风啊雨·2024-09-03 21:15

代码随想录算法训练营第三十四天 | 动态规划 part02

62.不同路径classSolution{public:intuniquePaths(intm,intn){vector>dp(m,vector(n,1));for(inti=1;i>&obstacleGrid){intm=obstacleGrid.size();intn=obstacleGrid[0].size();vector>dp(m,vector(n,0));for(inti=0;i
sagen aller·2024-09-03 21:14

代码随想录算法训练营第三十二天（动态规划 一）

前几天有点忙加上贪心后面好难QWQ暂时跳过两天的贪心，开始学动归动态规划理论基础:文章链接:代码随想录文章思维导图:文章摘要:动态规划，英文：DynamicProgramming，简称DP，如果某一问题有很多重叠子问题
map1e_zjc·2024-09-03 21:13

代码随想录算法训练营第三十四天（动态规划 二）

力扣题部分:62.不同路径题目链接:.-力扣（LeetCode）题面:一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？思路:动规五部曲:1.确定dp数组（dptable）以及下标的含义dp[i][j]：表示从（0，0）出发，到(i,j)有dp[i]
map1e_zjc·2024-09-03 20:40

贪心算法---不同路径

思路：动态规划五部曲：1.确定dp数组及含义。dp数组需要是一个二维数组，dp[i][j]代表从起始位置到下标为（i，j）位置的不同路径条数。2.确定递推公式。
小鱼在乎·2024-09-03 20:38

动态规划-股票问题

121.买卖股票的最佳时机.-力扣（LeetCode）一次买卖股票的最大收益1.dp[i][0]表示第i天持有股票所得最多现金，dp[i][1]表示第i天不持有股票所得最多现金2.dp[i][0]=max(dp[i-1][0],-prices[i]);前一天持有的收益，与今天持有的maxdp[i][1]=max(dp[i-1][1],prices[i]+dp[i-1][0]);前一天不持有的收益与
万事尽全力·2024-09-03 20:38

动态规划-子序列问题

300.最长递增子序列1.dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度2.位置i的最长升序子序列等于j从0到i-1各个位置的最长升序子序列+1的最大值。if(nums[i]>nums[j])dp[i]=max(dp[i],dp[j]+1);//注意这里不是要dp[i]与dp[j]+1进行比较，而是我们要取dp[j]+1的最大值。3.dp[i]（即最长递增子序列）起始大小至
万事尽全力·2024-09-03 20:08

hive学习记录

一、Hive的基本概念定义：Hive是基于Hadoop的一个数据仓库工具，可以将结构化的数据文件映射为一张表，并提供类SQL查询功能。Hive将HQL（HiveQueryLanguage）转化成MapReduce程序或其他分布式计算引擎（如Tez、Spark）的任务进行计算。数据存储：Hive处理的数据存储在HDFS（HadoopDistributedFileSystem）上。执行引擎：Hive的
2302_80695227·2024-09-03 12:46

NC01--股票(一次交易)、合并k个有序链表、字符串的排列、接雨水问题、输出二叉树的右视图

tpId=117&&tqId=37717&rp=1&ru=/activity/oj&qru=/ta/job-code-high/question-ranking根本用不上什么动态规划，直接遍历数组，然后找到最低价格
minastinis of king·2024-09-03 05:36

Day32: 动态规划基础 I

509.斐波那契数斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给你n，请计算F(n)。示例1：输入：2输出：1解释：F(2)=F(1)+F(0)=1+0=1示例2：输入：3输出：2解释：F(3)=F(2)+F(1)=1+1=2示例3：输入：4输
Vanilla TY·2024-09-02 19:05

华为OD机试真题 - 表演赛游戏分组 - 动态规划（Python/JS/C/C++ 2024 D卷 200分）

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

双证班学习记录2-开营

听完开营课，觉得樊老师这个课程设置主打一个认真努力，愿意坚持和突破，而且奖励颇多，这无形中让我增强了学完的信心，挺好。开营后要对2个月学习做宣誓，我发了文字，但觉得还是得抓住每个锻炼的机会，于是又录视频，这次面对镜头没有那么多顾忌了，也不太在意自己录的是否好了，就纯粹觉得自己要对自己立个flag，鼓励自己坚持走完2个月的学习内容，不轻易畏难放弃。就像宣誓说的，多行动，多参与，所以我要抓住每一个自己
糖糖82·2024-09-02 12:28

Vue3学习记录——(1)MVC与MVVM

1.传统的MVC模式模型（Model）：数据存储。视图（View）：用户界面。控制器（Controller）：业务逻辑。Model代表数据存储，主要用于实现数据的持久化；View代表用户界面（UI），主要用于实现页面的显示；Controller代表业务逻辑，串联起View和Model1.流行的MVVM模式模型（Model）：数据存储。视图（View）：用户界面。视图模型（ViewModel）：数据
一只漫步前行的羊·2024-09-02 04:03

时序预测相关论文阅读笔记

笔记链接：【有道云笔记】读论文（记录）https://note.youdao.com/s/52ugLbot用于个人学习记录。
能力越小责任越小YA·2024-09-02 00:37

完全背包&多重背包问题（动态规划）

完全背包问题：每个物品使用次数没有限制，与0-1背包的不同之处在于遍历背包的顺序是正序。#includeusingnamespacestd;intmain(){intn,v;cin>>n>>v;vectorweight(n),values(n),dp(v+1,0);//dp[j]：容量为j的背包的最大价值for(inti=0;i>weight[i]>>values[i];}for(inti=0;i
能力越小责任越小YA·2024-09-02 00:37

弗洛伊德(Floyd's)算法—解决最短路径经典算法

由美国计算机科学家罗伯特·弗洛伊德于1962年提出，该算法通过动态规划的思想，在图中寻找任意两个节点之间的最短路径，具有广泛的应用。本文将详细介绍弗洛伊德算法的原理、实现细节以及应用案例。
一条晒干的咸魚·2024-09-01 23:32

深度探索：机器学习中的序列到序列模型（Seq2Seq）原理及其应用

目录1.引言与背景2.庞特里亚金定理与动态规划3.算法原理4.算法实现5.优缺点分析优点缺点6.案例应用7.对比与其他算法8.结论与展望1.引言与背景在当今信息爆炸的时代，机器学习作为人工智能领域的核心驱动力
生瓜蛋子·2024-09-01 08:22

代码随想录算法训练营day55|第九章 动态规划part16

目录583.两个字符串的删除操作72.编辑距离编辑距离总结篇判断子序列不同的子序列两个字符串的删除操作编辑距离583.两个字符串的删除操作本题和动态规划：115.不同的子序列相比，其实就是两个字符串都可以删除了
.wsy.·2024-09-01 05:37

Leetcode面试经典150题-45.跳跃游戏II

解法都在代码里，不懂就留言或者私信，这个题绝对比动态规划的解法强classSolution{/**本题我们先不用动态规划了，因为从任何一个位置都可能跳到最后一个位置，用动态规划的成本太高了本题的解题思路
鱼跃鹰飞·2024-09-01 04:33

剑指 Offer II 092. 翻转字符 / 剑指 Offer II 093. 最长斐波那契数列

剑指OfferII092.翻转字符【中等题】思路：【动态规划】二阶dp数组dp[i][0]表示将第i位翻转为0后，数组保持递增的最小翻转次数dp[i][1]表示将第i位翻转为1后，数组保持递增的最小翻转次数初始状态
彼淇梁·2024-08-31 11:14

C语言学习记录4

今日学习了注释和对于条件语句和和循环语句的初识：1.注释：用于解释代码。两种方式：1.代码前加//2.在被注释代码上一行加/*，在被注释代码下一行加*/。（C语言的注释不支持嵌套）2.初始条件语句与循环语句：两者与python语句相似，条件语句用if和else，循环语句用for，while,dowhile后面将加快进程，开始着手竞赛准备
XSR_yeah·2024-08-31 07:12

动态规划的正确打开

动态规划的正确打开跳台阶题目描述：一个楼梯共有n级台阶，每次可以走一级或者两级，问从第0级台阶到第n级台阶一共有多少种方案。输入格式：共一行，包含一个整数n。
CodeWizard～·2024-08-31 02:38

第T10周：数据增强

>-**本文为[365天深度学习训练营]中的学习记录博客**>-**原作者：[K同学啊]**第10周：数据增强难度：夯实基础⭐⭐语言：Python3、TensorFlow2要求：学会在代码中使用数据增强手段来提高
OreoCC·2024-08-31 00:55

Activity7框架使用学习记录

用于记录在项目中使用工作流框架PROC_DEF_ID:流程定义的idbpmn文件中对流程图定义的idTASK_DEF_KEY:任务定义的idbpmn文件中对每个任务定义的idPROC_INST_ID:流程实例id启动一个流程时对流程定义的idPROC_DEF_ID（流程定义的ID）：在BPMN（BusinessProcessModelandNotation）文件中，流程定义的ID是对整个流程图定义
爱为斯坦·2024-08-30 19:56

19032 树上上升序列

**动态规划**：使用动态规划求解最长路径。###细节-**图的构建**：遍历所有边，根据点权大小确定边的方向。-**拓扑排序**：使用Kahn算法或DFS进行拓扑排序。
蠢蠢的打码·2024-08-30 19:55

动态规划 - 分组背包

eg:第i组一个物品都不选f[i-1][j]，第i组选第k个物品f[i-1][j-v[i][k]]+w[i][k]样例输入：3521224134145样例输出：8//动态规划-分组背包#includeusingnamespacestd
我想进大厂·2024-08-30 17:43

【动态规划】【打卡121天】：背包理论基础

1、背包理论基础有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值最大。其实这是标准的背包问题。每一件物品有2种状态，取物品放入背包中，不取该物品放入背包中。所以可以使用回溯法搜索出所有的情况，那么时间复杂度就是O(2^n)，这里的n表示物品数量。2、算法分析①确定dp数组以及下标的含义对
晓风残月一望关河萧索·2024-08-30 17:09

动手学深度学习（pytorch）学习记录20-自定义层[学习记录]

在深度学习中，自定义层是指开发者根据特定需求编写的神经网络层，而不是使用深度学习框架（如PyTorch、TensorFlow等）提供的现成层。自定义层可以让模型更加灵活，以适应特定的任务或数据集。目录没有参数的自定义层带参数的层没有参数的自定义层下面的CenteredLayer类要从其输入中减去均值。要构建它，只需继承基础层类并实现前向传播功能。importtorchimporttorch.nn.
walfar·2024-08-30 13:13

动手学深度学习（pytorch）学习记录21-读写文件(模型与参数)[学习记录]

目录加载和保存张量加载和保存模型参数保存模型的好处众多，涵盖了从开发到部署的整个机器学习生命周期。节省资源：训练模型可能需要大量的时间和计算资源。保存模型可以避免重复训练，从而节省时间和计算资源。快速部署：一旦模型被训练并保存，它可以迅速部署到生产环境中，加速产品上市时间。版本控制：保存不同版本的模型有助于跟踪模型的迭代过程，便于比较和回滚到之前的版本。离线使用：保存的模型可以在没有网络连接的情况
walfar·2024-08-30 12:42

力扣刷题：63. 不同路径 II 中等

算法：动态规划classSolution{publicintuniquePathsWithObstacles(int[][]obstacleGrid){
小柒阿龙·2024-08-30 12:38

《微班会创意设计与实施》学习记录

终于读到150页了，实践证明，学习的确很难熬，读了十几天才150页。最近的案例基本都是解决违纪事件。如果学生多次出现同样的违纪事件，多半是班级的反馈机制出了问题，包括学生对老师的及时反馈和老师对学生的及时反馈，班主任要及时补救。并且一定避免班级出现小团伙。一旦违反纪律的学生抱团了，无论男生团伙，女生团伙，都会气焰大涨，班主任就会一对多，很难对付。一旦抱团，班主任就要想办法分化。
雎雎_·2024-08-30 06:44

C语言学习记录（三）

我们紧接上篇的内容，上节我们提到了数据类型以及一些运算符，这节我决定给大家分享一下顺序结构，让大家更加深入理解、以及能达到自己运用运算符完成一些与顺序结构相关的简单的题目。一.顺序结构顺序结构是三大基础结构中最简单也是最容易的，其实现方式为从上至下依次进行，不需要进行任何判断，它是由一系列按特定顺序执行的操作组成，每个操作完成后才会执行下一个操作，这种执行过程就像按照任务列表逐项完成一样，依照线性
Tian Sifan·2024-08-30 06:30

学习记录第十二天

标识符的作用域：作用域：标识符可生效的范围局部作用域（LocalScope）:1.定义：局部变量是在函数内部或某个代码块（如if语句或循环语句）中声明的变量。它们的作用域仅限于声明它们的函数或代码块。2.生命周期：局部变量的生命周期是短暂的，它们在函数调用开始时被创建，在函数调用结束时被销毁。对于在代码块中声明的变量，其生命周期从变量声明开始到代码块结束时结束。全局作用域（GlobalScope）
喵了d喵·2024-08-30 06:58

学习记录第十九天

标准io的概念IOinputoutputI：键盘是标准输入设备====》默认输入就是指键盘O：显示器是标准输出设备==》默认输出就是指显示器Linux操作系统当中IO都是对文件的操作manmanman==>所有man的帮助manxxx==man1xxx===>查看当前xxx命令man2xxx===>查看xxx对应的系统调用函数man3xxx===》查看xxx对应的标准库函数fopenfopen是C
喵了d喵·2024-08-30 06:58

学习记录第二十五天

wait函数wait函数是一个系统调用，用于等待一个子进程结束并回收其资源。当父进程调用wait函数时，它会暂停执行，直到至少有一个子进程结束。wait函数的原型如下：#include#includepid_twait(int*status);1.status参数是一个指针，用于存放子进程的退出状态信息。如果不需要检查子进程的退出状态，这个参数可以设置为NULL。2.如果wait函数成功，它返回结
喵了d喵·2024-08-30 06:58

微信小程序学习记录（2）视图层之wxml（数据绑定大括号，wx:for,wx:if）

1，数据绑定WXML中的动态数据均来自对应Page的data。用双大括号将变量包起来，可以作用于(参考：https://www.w3cschool.cn/weixinapp/weixinapp-data.html)内容{{message}}Page({data:{message:'HelloMINA!'}})组件属性（需要在双引号之内）Page({data:{id:0}})控制属性（需要早双引号之
Spider_man_·2024-08-29 21:56

贪心算法以及动态规划法

'''#贪心算法贪心算法（贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择，也就是说，不从整体最优上加以考虑，他所做的是某种意义上的局部最优解贪心算法并不保证会得到最优解，但是在某些问题上贪心算法的解就是最优解要会判断一个问题能否用贪心算法来计算''''''找零问题，假设商店老板需要找零n元钱，钱币的面额有：100元50元20元5元1元如何找零使得所需钱币的数量最少从最大钱币开始找'
小白bady·2024-08-29 16:56

AI学习记录 - 对抗性神经网络

有用点赞哦学习机器学习到一定程度之后，一般会先看他的损失函数是什么，看他的训练集是什么，训练集是什么，代表我使用模型的时候，输入是什么类型的数据。对抗神经网络其实可以这样子理解，网上一直说生成器和判别器的概念，没有触及到本质。我有一种看法：假如当前场景是输入模糊图片，然后输出高质量图片。当判别器和生成器本来就是一个模型，在不把判别器生成器拆开的时候，我输入一张图片，这个模型输出的是0和1，那这个整
victor-AI最好的学习方式是画图·2024-08-29 09:40

基础动态规划专题总结

~~~~~总题单链接什么是动态规划~~~~~动态规划就是把当前的问题拆分成若干个子问题，将子问题解决后，再用子问题的答案来推出当前的问题。
OMG_NOIP·2024-08-29 08:06

代码随想录算法训练营第九天 | LeetCode 28

我自己的理解是KMP其实用了回溯+动态规划的思路来减少无用功，让已经匹配过的字符串可以复用。
Bingjiaokong·2024-08-29 08:05
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他