线性动态规划

LeeCode 322-零钱兑换（经典 动态规划）

322.零钱兑换（经典动态规划）前言博主是前大厂程序猿，不定期分享前端知识与算法。
等风来0212·2025-03-01 18:41

力扣-动态规划-518 零钱兑换Ⅱ

思路dp数组定义：完全背包，不限物品使用次数，使用0-i的硬币，总和小于等于j的组合方式有dp[i][j]个递推公式：if(j>=coins[i])dp[i][j]=dp[i-1][j]+dp[i][j-coins[i]];elsedp[i][j]=dp[i-1][j];dp数组初始化：第一行以及第一列初始化为1遍历顺序：左右，上下时间复杂度：代码classSolution{public:intc
夏末秋也凉·2025-03-01 18:10

【力扣-动态规划入门】【第 20 天】322. 零钱兑换

标题：322.零钱兑换难度：中等天数：第20天,第1/2题给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。示例1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins=[2],am
Crazy丶code·2025-03-01 18:40

力扣-动态规划-322. 零钱兑换

力扣-动态规划-322.零钱兑换322.零钱兑换题目描述给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。
猿小喵·2025-03-01 18:10

【力扣技巧之动态规划】力扣322：零钱兑换【C++】

分析这道题是一道典型的动态规划的题目。对于动态规划的题目，我们一直说有五个过程，首先要找到状态，其次确定basecase，再者定义一个适宜采用动态规划的dp数组，然后要找到状态转移方程，最后求得题解。
The Gao·2025-03-01 17:08

力扣-动态规划-322 零钱兑换

思路dp数组定义：凑齐总和为j的最少硬币个数为dp[j]递推公式：dp[j]=min(dp[j],1+dp[j-coins[i]]);dp数组初始化：dp[0]=0;遍历顺序：先背包再物品和先物品再背包是一样的，（组合问题先物品再背包，排列问题先背包再物品）,此处求的是最少硬币个数时间复杂度：代码classSolution{public:intcoinChange(vector&coins,int
夏末秋也凉·2025-03-01 17:08

数学建模（6）——预测类模型目录

以下是一些常见的预测模型：1.回归模型线性回归（LinearRegression）：用于预测连续变量，通过拟合一个线性方程来最小化预测值和实际值之间的误差。
Ice-cream-AI·2025-03-01 16:02

Azimuth Superresolution of Forward-Looking Radar Imaging Which Relies on Linearized Bregman论文阅读

AzimuthSuperresolutionofForward-LookingRadarImagingWhichReliesonLinearizedBregman1.论文的研究目标与意义1.1研究目标1.2实际应用意义2.论文提出的新方法、公式与优势（重点）2.1方法框架2.1.1贝叶斯建模2.1.2线性化
青铜锁00·2025-03-01 16:27

动态规划（Dynamic Programming）

动态规划（DynamicProgramming，简称DP）是一种解决复杂问题的算法思想，特别适用于有重叠子问题和最优子结构的问题。
六七_Shmily·2025-03-01 13:10

算法系列之动态规划

动态规划（DynamicProgramming，简称DP）是一种用于解决复杂问题的算法设计技术。它通过将问题分解为更小的子问题，并存储这些子问题的解来避免重复计算，从而提高算法的效率。
修己xj·2025-03-01 08:03

day37 第九章 动态规划 part05

tips：1.两层for可以理解为是按顺序的。外层物品内层背包，不同物品放进背包只有一种顺序，如a,b,放时要么a在前，要么b在前，只有一种之前定好的物品的顺序；外层背包内层物品，a,b可以有a+b和b+a两种，均计入。引申：排列，ab,ba算两种排列方式组合，ab,ba算一种排列方式，如果只有ab，那也是组合数2.写算法不需要证明，找例子就行完全背包n,bagweight=map(int,inp
mvufi·2025-03-01 08:01

小白学Python：Numpy（二）

举几个例子：我们在线性代数中学习的向量就是一维数组，矩阵就是二维数组，而Numpy就是专业来处理数组的，因此我们可以使用Numpy进行向量和矩阵的运算。图片本质上都可以用
洲洲的笔记·2025-03-01 07:51

详解动态规划之01背包问题及其空间压缩(图文并茂+例题讲解)

1.动态规划问题的本质记忆化地暴力搜索所有可能性来得到问题的解我们常常会遇到一些问题，需要我们在n次操作，且每次操作有k种选择时，求出最终需要的最小或最大代价。
看繁星aa·2025-03-01 06:16

Python 中@ 矩阵乘法运算符详细讲解

它是在Python3.5中引入的，用来专门处理线性代数中的矩阵乘法运算。1.基本用法@运算符的作用等价于numpy中的np.dot()或np.matmul()函数。
Charonrise·2025-03-01 06:12

机器幻觉产生的原因

线性函数在神经网络中的作用通常是传递梯度，但如果每一层都是线性的，整个网络就相当于一个单层的线性模型，无法学习复杂的模式。所以如果只有线性层而没有非线性激活函数的话，网络将无法处理复杂任务。
人机与认知实验室·2025-03-01 06:11

C#集合类（数据结构）

一、选择数据结构1）线性容器List数组/Stack/Dequeue按需求模型选择即可，LinkedList是双向链表增删修改快.需要有序数组SortList线性排序容器都可以；如果既需要查找快又需要频繁修改那么可以用
FreedomRoad~·2025-03-01 04:55

GitHub每日最火火火项目（2.28）

olmocr项目介绍：olmocr是由allenai开发的一款用于将PDF文件线性化，以适配大语言模型（LLM）数据集和训练的工具包。在大语言模型的训练过程中，数据的格式和预处理极为关键。
FutureUniant·2025-03-01 03:50

刷题日记 2024-11-23 力扣Q53:最大子数组和

53.最大子数组和-力扣（LeetCode）方法：动态规划练了好久的动态规划，终于会写了解法一：暴力求解第一次是这样写的，但是超时了，当个思路看publicstaticvoidmaxSubArray1(
大萌神Nagato·2025-02-28 18:19

补题蓝桥杯14届JavaB组第4题

算法：动态规划需要两个一维数组来进行dp一个用来记录到当前位置的最短时间，另一个用来记录到达当前位置传送门的最短时间到达传送门的时间需要进行判断，如果上一次传送到达传送门，需要判断上一次传送到这的位置在当前传送门的上方
大萌神Nagato·2025-02-28 18:17

支持向量机（Support Vector Machine，SVM）详细解释（带示例）

目录基本概念线性可分情况线性不可分情况工作原理示例Python案例代码解释基本概念支持向量机是一种有监督的机器学习算法，可用于分类和回归任务。
浪九天·2025-02-28 16:37

【数据结构】数组循环队列的实现

队列（Queue）是一种特殊的线性数据结构，它遵循FIFO（FirstInFirstOut，先入先出）的原则。队列只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。
一代...·2025-02-28 16:35

DeepSeek的出现，对提示词工程领域重要影响

以下从架构革新、方法论升级、行业影响三个维度展开分析，并结合具体案例说明其带来的范式转变：一、交互架构的革新：从线性指令到双螺旋结构DeepSeek推动了提示词设计从「单向命令」向"System-User
xinxiyinhe·2025-02-28 14:53

ISP 常见流程

3.Linearization：sensor在对光强的记录可能是非线性的，特别是在工作范围两端。矫正后保证记录数值跟光强成线性关系。4.DPC
blanklog·2025-02-28 14:18

数据结构与算法：动态规划dp：子序列相关力扣题（上）：300. 最长递增子序列、674.最长连续递增序列

300.最长递增子序列classSolution:deflengthOfLIS(self,nums:List[int])->int:length=len(nums)iflength==1:return1#dp[i]指的是以nums[i]为结尾的最长递增子序列的长度。dp=[1]*lengthmmax=1foriinrange(1,length):forjinrange(i):ifnums[i]>n
shanshandeisu·2025-02-28 14:46

用Python实现LSTM预测电影票房：从数据爬取到模型部署全解析（结尾附完整代码）

1.1电影票房的关键影响因素35%25%20%15%5%票房核心影响因素占比演员号召力IP热度档期竞争宣传投入其他时序特征：上映前后的宣传节奏、口碑传播曲线非线性关系：主演流量与票房的S型增长关系长周期依赖
WHCIS·2025-02-28 13:15

leetcode刷题-动态规划09

代码随想录动态规划part09|188.买卖股票的最佳时机IV、309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费、股票总结188.买卖股票的最佳时机IV309.最佳买卖股票时机含冷冻期
emmmmXxxy·2025-02-28 11:27

leetcode刷题-动态规划06

代码随想录动态规划part06|322.零钱兑换、279.完全平方数、139.单词拆分322.零钱兑换279.完全平方数139.单词拆分关于多重背包，你该了解这些！背包问题总结篇！
emmmmXxxy·2025-02-28 11:57

redis架构系列——Cluster集群模式详解

设计的主要特点和基本原理Redis集群目标高性能和线性可扩展性，最多可达1000个节点。没有代理，使用异步复制，并且不对值执行合并操作。
庄隐·2025-02-28 10:55

主成分回归（PCR）与特征值因子筛选：从理论到MATLAB实战

通过完整代码与可视化结果，助力读者掌握高维数据建模与多重共线性处理技巧。
青橘MATLAB学习·2025-02-28 08:35

使用Python或R语言重新拟合模型

以下分别给出使用Python和R语言完成该任务的示例代码，假设我们有一个包含被试编号、实验条件和反应时的数据，并且要拟合一个线性回归模型。
pk_xz123456·2025-02-28 05:36

动态规划之线性DP-安全序列

问题描述小蓝是工厂里的安全工程师，他负责安放工厂里的危险品。工厂是一条直线，直线上有n个空位，小蓝需要将若干个油桶放置在n个空位上，每2个油桶中间至少需要k个空位隔开，现在小蓝想知道有多少种放置油桶的方案，你可以编写一个程序帮助他吗？由于这个结果很大，你的输出结果需要对取模。输入格式第一行包含两个正整数n，k，分别表示n个空位与k个隔开的空位。输出格式输出共1行，包含1个整数，表示放置的方案数对取
小丽今天学代码了吗·2025-02-28 03:47

代码随想录 Day 37 | 【第九章 动态规划part 01】理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

一、理论基础理论基础无论大家之前对动态规划学到什么程度，一定要先看我讲的动态规划理论基础。如果没做过动态规划的题目，看我讲的理论基础，会有感觉是不是简单题想复杂了？
Accept17·2025-02-28 02:11

【超详细】动态规划子序列问题总结

子序列就是在一个数组中按顺序挑选若干数，子数组是连续的子序列，视为特殊的子序列问题子序列最长递增子序列300.最长递增子序列-力扣（LeetCode）https://leetcode.cn/problems/longest-increasing-subsequence/description/dp[i]表示以第i个数为结尾的，前i个数中最长严格递增子序列的长度。递推得遍历之前所有的位置，并且满足第
周玄九·2025-02-28 02:41

AI探索笔记：浅谈人工智能算法分类

我更喜欢把人工智能算法做如下的分类：传统机器学习算法-线性回归、逻辑回归、支持向
安意诚Matrix·2025-02-28 00:52

AI探索笔记：线性回归

下面分别用传统方法（sklearn）和神经网络（pytorch）来解决线性回归问题。
安意诚Matrix·2025-02-27 22:37

两天速通力扣HOT100[DAY2] (55~100)

目录回溯55~62二分查找63~68栈69~73堆74~76贪心77~80动态规划81~90多维动态规划91~95技巧96~10055、全排列思路回溯基本思想：DFS+状态还原面对前方n种选择的时候，循环选择其中一种
WynnLu·2025-02-27 21:29

视觉SLAM十四讲 第7讲 (3) 相机运动估计 2D-2D/3D-2D/3D-3D

相机运动估计2D-2D/3D-2D/3D-3D1.2D-2D：对极约束2.三角测量3.3D-2D：PnP3.1直接线性变换DLT3.2P3P3.3最小化投影误差求解PnP4.3D-3D：ICP4.1SVD
LYF0816LYF·2025-02-27 21:27

PCA主成分分析降维算法及其可视化（附完整版代码）

在统计学中，PCA是简化数据集的一种方法，通过线性变换将数据映射到新的坐标系中。在新的坐标系中，第一主成分捕获数据投影的最大方差，第二主成分捕获第二大方差，依此类推。
Jason_Orton·2025-02-27 20:46

数据结构之链表简介：原理、实现与应用

二、链表的基本概念链表是一种线性数据结构，由一系列节点组成，每个节点包含两部分：数据部分和指向下一个节点的指针。链表的头节点
陈辰学长·2025-02-27 17:24

力扣——完全平方数

题目链接：链接题目描述：思路：用动态规划，设iii的最少数量是dp(i)dp(i)dp(i)，最多数量是iii，如1+1+…+1则dp(i)=min{i,dp(i−j∗j)+1}dp(i)=min\{i
WLKQ·2025-02-27 15:36

PyTorch模型安卓部署流程(NCNN)全流程实战（2）代码详细解析

代码来源PyTorch模型安卓部署流程(NCNN)全流程实战（1）至于为什么要备注，因为我基础不好，就得一点一点来适合和我一样的慢羊羊学习项目整体结构1.布局文件不解析了比较简单最简单的线性布局main.xml2
咕咕学不会咋办·2025-02-27 15:06

【漫话机器学习系列】106.线性激活函数（Linear Activation Function）

1.什么是线性激活函数？线性激活函数是一种最简单的激活函数，数学表达式为：即输出与输入保持完全线性关系。这意味着对于任何输入值x，其输出将等于输入值本身，函数图像为一条通过原点的直线。
IT古董·2025-02-27 13:25

CSP-J/S复赛算法 动态规划初步

文章目录前言动态规划动态规划常见形式动态规划求最值的几个例子1.**背包问题**2.**最短路径问题**3.**最小硬币找零问题**4.
人才程序员·2025-02-27 10:35

JS宏进阶：浅谈曲线回归

曲线回归是一种统计学方法，用于研究两个或多个变量之间的非线性关系，并找到最能拟合数据点的曲线函数形式。与线性回归不同，曲线回归适用于描述那些不是直线性的变量关系。
jackispy·2025-02-27 10:33

数据结构---定长顺序表

1.线性表的定义存在唯一的一个被称为“第一个”的数据元素；存在唯一的一个被称为“最后一个”的数据元素；除第一个之外，集合中的每一个数据元素都只有一个前驱；除最后一个之外，集合中的每一个数据元素都只有一个后继
MERCURY.(努力写代码版）·2025-02-27 09:31

python曲线回归小案例教程

一、曲线回归的定义曲线回归是一种统计方法，用于建立自变量（独立变量）和因变量（依赖变量）之间的非线性关系模型。
jackispy·2025-02-27 09:00

代码随想录DAY06

哈希碰撞的解决办法：拉链法，线性探测法。常见的三种哈希结构：数组，集合，映射。有效的字母异位词ord()函数为字符对应的ASCII数值。
程序员正在诞生中·2025-02-27 07:46

彻底理解数字图像处理中的卷积-以Sobel算子为例

链接：原文出处作者：FreeBlues概述卷积在信号处理领域有极其广泛的应用,也有严格的物理和数学定义.本文只讨论卷积在数字图像处理中的应用.在数字图像处理中,有一种基本的处理方法:线性滤波.待处理的平面数字图像可被看做一个大矩阵
守得云开现月明·2025-02-27 07:39

（未完）BCNet: Learning Body and Cloth Shape from A Single Image

为此，我们提出了基于SMPL（SkinnedMulti-PersonLinearModel，多人线性蒙皮模型）的分层服装表示方法，并创新性地使服装的蒙皮权重与人体网格独立，显著提高了服装模型的表现能力。
tianyunlinger·2025-02-26 23:39

5V电压转换为3.3V电压

LM1117-3.3V稳压器（U6）：这是电路的核心组件，它是一个低压差线性稳压器（LDO），设计用于将输入电压稳定地转换为3.3V的输出电压。
✧˖‹gσσ∂ иιghт›✧·2025-02-26 22:30
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他