动态规划-非递归求解

【No.15】蓝桥杯动态规划上|最少硬币问题|0/1背包问题|小明的背包1|空间优化滚动数组(C++)

回顾用贪心求解硬币问题硬币面值1、2、5。支付13元，要求硬币数量最少贪心:(1)5元硬币，2个(2)2元硬币，1个(3)1元硬币，1个硬币面值1、2、4、5、6.，支付9元。
ChoSeitaku·2024-03-26 12:59

LeetCode_32_困难_最长有效括号

文章目录1.题目2.思路及代码实现详解（Java）2.1动态规划2.2不需要额外空间的算法1.题目给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。
Lins号丹·2024-03-25 10:28

排序方法总结

下列具体实现了希尔排序插入排序快速排序归并排序（包括递归和非递归）如若有任何不懂之处，欢迎评论，我会尽我之力解答希尔排序：总结：对gap的运用voidShellSort(int*nums,intnumsSize
wx20041102·2024-03-25 09:26

AcWing 3417.砝码称重

思路：动态规划的选择问题思路：有点像01背包，但是又不像，因为这里的状态分为三个，并不是两个，也就是说，这是一个很好的01背包变形问题。状态有三个，也就是放到左边，放到右边，或者说不选择它。
是小Y啦·2024-03-25 02:17

【算法 & 动态规划 & 斐波那契数列模型】解码方法

解码方法题目链接解题思路:动态规划状态表示:dp[i]表示前i个字符,可以解码方法的总数状态转移方程以i位置为结尾的字符,可以有两种情况进行解码单独解码如果该字符不为0,就可以解码成功,就相当于在区间[
杰深入学习计算机·2024-03-24 01:16

飞桨科学计算套件PaddleScience

支持物理机理驱动、数据驱动、数理融合三种求解方式，并提供了基础API和详尽文档供用户使用与二次开发。安装当然要先安装好飞桨PaddlePaddle，再安装PaddleSciencepipinst
skywalk8163·2024-03-22 05:52

编程之美_目录

数据结构之数组2）1.2数据结构之字符串3）1.3数据结构之链表4）1.4数据结构之队列5）1.5数据结构之栈5）1.6数据结构之二叉树6）1.7数据结构之BFS7）1.8数据结构之DFS8）2.1算法之动态规划
wangwangmoon_light·2024-03-22 02:17

代码随想录day50:动态规划｜买卖股票的最佳时机III&IV

123.BestTimetoBuyandSellStockIII股票问题就是分清有几个状态，然后弄清每个状态是由哪个状态转化而来的。其实和背包问题很类似，背包问题是物品装与不装，股票就是买与不买。不同点在于，股票在买与不买的基础上，还有卖与不卖的另一种状态！无操作=当日买入+当日再卖出代码随想录中dp包含5种状态，他是4种状态+1种操作（无操作）。我这里给出和之前121题、122题背包问题，一致的
凌十一·2024-03-19 09:20

求解大规模有向图的所有连通分量

一超大规模的稀疏图中的连通分量求解背景某地图厂商，需要检查道路网是否是连通的，比如是否存在孤岛（不能到达，也不能外出）？通常情况下，如果存在孤岛，说明道路勘测有问题。
iteye_5392·2024-03-19 08:48

牛客刷题|HJ24 合唱队，HJ25 数据分类处理 , HJ26 字符串排序

寻找最长递增序列可以用动态规划实现。但测试用例只通过了2/20，我使用其它用户发的代码并作了些格式上的修改，依然只能通过2/20。有没有人能告诉为什么：（代码（未通过所有测试案例）
Huiwen_Z·2024-03-19 07:47

扣初级算法-32-动态规划-最大子序和

学习目标：本次学习目标为力扣初级算法-动态规划，其中主要的LC如下：最大子序和学习内容：最大子序和-----（[链接](https://leetcode-cn.com/leetbook/read/top-interview-questions-easy
N廿一·2024-03-18 22:34

今日共勉

一个人能不能成就大事，就看他是否具备一种长久的积极的气场，是否愿意接受现实，并积极地寻求解决之道。——皮克·菲尔《气场》
Onethree丶馒头·2024-03-18 20:46

代码随想录算法训练营第四十七天｜198.打家劫舍， 213.打家劫舍II ， 337.打家劫舍III

198.打家劫舍https://leetcode.com/problems/house-robber/description/思路：经典的动态规划问题，首先确定dp数组记录的是打劫到第i家时的收获，dp
Samuel_88·2024-03-18 16:56

困而持

一个困惑，请大家给予讲解，诚心求解。我并不明白什么平仄，也不懂格式，只是热爱诗词，更生长在古长安，所以附庸风雅，诚心想寻找到真正懂诗词的人！我为什么四处用所谓的诗去与大家交流？
云淡忘了汉长安斗城楼阁台原民·2024-03-18 15:48

Codeforces Round 927 (Div. 3)（A~E)

CodeforcesRound927(Div.3)(A~E)目录：ABCDEA题：ThornsandCoins标签:动态规划（dp）贪心（greedy）实现问题，编程技巧，模拟（implementation
叶域·2024-03-17 10:16

力扣111---二叉树的最小深度（简单题，Java，递归+非递归）

目录题目描述：（递归）代码：（非递归、层次遍历）代码：题目描述：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。
顾城猿·2024-03-16 10:14

隐马尔可夫模型(HMM) ｜前向算法 ｜一个简单的例子说清计算过程 ｜一般步骤总结

如是我闻:本文通过一个简单的例子来详细说明隐马尔可夫模型(HMM)的前向算法我们求解的问题类型是：给定模型及观测序列计算其出现的概率。
漂亮_大男孩·2024-03-16 03:03

动态规划矩阵

文章目录动态规划矩阵动态规划矩阵接下来我们深入一下，看几道矩阵类型的题目：62.不同路径一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。
turbolove·2024-03-15 22:27

贪心算法概念

前言一种在问题求解过程中总是做出当前看来最优选择的策略。这个"最优选择"是在某个特定意义上的局部最优解，而不是全局最优解。贪心算法并非对所有问题都能得到整体最优解，其关键在于贪心策略的选择。
头头不会敲代码·2024-03-15 20:24

【力扣hot100】刷题笔记Day24

前言组会前一点不慌，反正跑不出好东西，能应付就行，早上直接刷题70.爬楼梯-力扣（LeetCode）动态规划classSolution:defclimbStairs(self,n:int)->int:dp
小涛44·2024-03-14 03:24

舍本逐妙，易落俗套（江苏高考作文自鉴）

本手，作为一种合乎棋理的正规下法，无异于我们日常解题过程中所运用的一些常规套路，按照给定方法逐步求解，最终可以得出大部分题目的答案；而妙手，则是从一
绪风·2024-03-13 07:29

【C++】贪心算法

对每个子问题进行求解，选择当前最优解。将每个子问题的最优解合并成原问题的解。贪
Z_shsf·2024-03-12 23:45

算法训练营day46,动态规划14

funcmax(a,bint)int{ifa>b{returna}returnb}//392.判断子序列//本题与求最长公共子序列相似，区别在于，如果s是t的子序列，那么最长公共子序列的长度等于s的长度，否则s不是t的子序列funcisSubsequence(sstring,tstring)bool{n:=len(s)ifn==0{returntrue}h:=len(t)dp:=make([][]
weixin_50253985·2024-03-12 03:47

算法训练营day47,动态规划15

funcmin(a,bint)int{ifa
weixin_50253985·2024-03-12 03:47

NOIP 2016普及组初赛试题及解析

二.问题求解（共2题，每题5分，共计10分）三.阅读程序写结果（共4题，每题8分，共计32分）四.完善程序(前4空，每空2.5分，后6空，每空3分，共28分)一.单项选择题（共20题，每题1.5分，共计
青岛少儿编程-王老师·2024-03-11 12:40

物联网安全｜TrustAsia助力PSWG应对全球物联网产品安全合规挑战

同时，积极寻求解决方案，目前，已有超过20个代表40多个国家的监管机构启动了物联网安全标识
TrustAsia·2024-03-11 11:08

C/C++蓝桥杯之模拟法问题

模拟法，顾名思义，就是利用计算机模拟问题的求解过程，从而得到问题的解，模拟法由于简单，因此又被称为"不是算法的算法"。
清潇沈默·2024-03-10 19:49

LeetCode 1414. 和为 K 的最少斐波那契数字数目题解

#1414.和为K的最少斐波那契数字数目题解题目来源：1414.和为K的最少斐波那契数字数目/2022.02.03每日一题法一：递归求解斐波那契数列的可以参考题目：509.斐波那契数题解导航：509.斐波那契数题解
小明不要写Bug·2024-03-10 12:40

leetcode热题100刷题计划

零钱兑换题目思路这是一个完全背包问题材料是硬币，背包是和用动态规划来解确定dp数组含义令dp[i]为达成数额为i最少需要dp[i]个硬币确定递推公式对于dp[i]来说，假设当前兑换的硬币值为coin[j
沐风御灵·2024-03-10 08:04

算法学习07：KMP算法

算法学习07：KMP算法文章目录算法学习07：KMP算法前言一、KMP算法1.kmp匹配过程：2.求解next数组（kmp算法重点）3.代码总结前言提示：以下是本篇文章正文内容：一、KMP算法1.kmp
Lhz326568·2024-03-10 05:00

线性代数笔记8--AX=b:可解性、解的结构

1.求解Ax=bAX=bAX=bAX=b有解，则bbb在AAA的列向量之中。
_不会dp不改名_·2024-03-09 14:12

动态规划 Leetcode 509 斐波那契数

斐波那契数Leetcode509学习记录自代码随想录斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给定n，请计算F(n)。示例1：输入：n=2输出：1解释：F(2)=F(1)+F(0)=1+0=1示例2：输入：n=3输出：2解释：F(3)=F(2
mmaerd·2024-03-09 09:05

leetcode热题100学习计划-动态规划-300最长递增子序列

题目最长递增子序列思路动态规划思想，设dp[i]为以nums[i]为结尾的最长递增子序列的长度。
沐风御灵·2024-03-09 02:56

【代码随想录算法训练营Day39】62.不同路径；63. 不同路径 II

文章目录❇️Day39第九章动态规划part02✴️今日任务❇️62.不同路径自己的思路自己的代码随想录思路随想录代码❇️63.不同路径II自己的思路自己的代码随想录代码❇️Day39第九章动态规划part02
想做一只潜水的猪·2024-03-08 12:06

跳跃游戏 (贪心 & 动态规划)

文章目录题目描述思路分析贪心思路：动态规划思路：完整代码题目描述给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。
深度不学习！！·2024-03-08 00:51

算法D39 | 动态规划2 | 62.不同路径 63. 不同路径 II

今天开始逐渐有dp的感觉了，题目不多，就两个不同路径，可以好好研究一下62.不同路径本题大家掌握动态规划的方法就可以。数论方法有点非主流，很难想到。代码随想录视频讲解：动态规划中如何初始化很重要！
memolaner·2024-03-07 17:11

leetcode 2917.找出数组中的K-or值

最后退出循环整个结束之后，我们就按照题目所给的方式求解最终的数就行了。classSo
是小Y啦·2024-03-07 16:09

算法题合集（细分知识点附链接）---------第二部分【融合牛客及力扣】

只出现一次的数字IIIJZ39数组中出现次数超过一半的数字树606.根据二叉树创建字符串102.二叉树的层序遍历236.二叉树的最近公共祖先JZ36二叉搜索树与双向链表105.从前序与中序遍历序列构造二叉树动态规划
FreedanyTsui·2024-03-07 02:52

leetcode 673.最长递增子序列的个数

思路：首先我们根据最长递增子序列的思路，知道dp是用来记录以nums[i]为尾的最长子序列长度的，那么我们要在动态规划实现递推的同时实现
是小Y啦·2024-03-06 00:22

牛客寒假基础集训营 | 技巧总结

自己思考，用笔划划，用心理解算法，不要先看代码做一道题，会一道题，追求解题质量，不要贪恋速度举一反三举具体例子，便于理解，捋清思路Day1技巧使用vector数组存储字符串中不同字符的下标。
大虎牙·2024-03-04 01:19

模拟、排序（归并排序）算法

模拟、排序算法一、模拟例题1、错误票据题目信息思路题解2、回文日期题目信息思路方法一：暴力做法方法二：优化解法题解方法一：暴力求解方法二：优化解法二、排序例题1、归并排序题目信息思路题解一、模拟例题1、
东东不熬夜·2024-03-02 03:45

Leetcode583. 两个字符串的删除操作 -代码随想录

题目：代码(首刷自解2024年2月29日）：classSolution{public://动态规划好像和找最长公共子序列一样？
meeiuliuus·2024-03-01 16:29

动态规划的时间复杂度优化

作者推荐视频算法专题本文涉及知识点动态规划汇总优化动态规划的时间复杂度，主要有如下几种：一，不同的状态表示。比如：n个人，m顶帽子。
闻缺陷则喜何志丹·2024-03-01 01:09

【刷题day45】动态规划 | 70. 爬楼梯 （进阶）、322. 零钱兑换、279.完全平方数

和昨天的题目动态规划：377.组合总和Ⅳ基
Shan_Shi·2024-02-29 21:33

【动态规划】【C++算法】1563 石子游戏 V

作者推荐【数位dp】【动态规划】【状态压缩】【推荐】1012.至少有1位重复的数字本文涉及知识点动态规划汇总LeetCoce:1563石子游戏V几块石子排成一行，每块石子都有一个关联值，关联值为整数，由数组
闻缺陷则喜何志丹·2024-02-29 19:31

AcWing 872：最大公约数 ← 递归及非递归解法等

【题目来源】https://www.acwing.com/problem/content/874/【题目描述】给定n对正整数ai,bi，请你求出每对数的最大公约数。【输入格式】第一行包含整数n。接下来n行，每行包含一个整数对ai,bi。【输出格式】输出共n行，每行输出一个整数对的最大公约数。【数据范围】1≤n≤10^5,1≤ai,bi≤2×10^9【输入样例】23646【输出样例】32【算法代码：
hnjzsyjyj·2024-02-29 16:26

算法沉淀——动态规划之简单多状态 dp 问题（下）（leetcode真题剖析）

动态规划之简单多状态dp问题01.买卖股票的最佳时机含冷冻期02.买卖股票的最佳时机含手续费03.买卖股票的最佳时机III04.买卖股票的最佳时机IV01.买卖股票的最佳时机含冷冻期题目链接：https
爱学习的鱼佬·2024-02-28 19:32

代码随想录算法训练营第60天（动态规划17● 647. 回文子串 ● 516.最长回文子序列 ● 动态规划总结篇

动态规划part17647.回文子串解题思路动态规划解法中心拓展法516.最长回文子序列解题思路动态规划总结篇647.回文子串动态规划解决的经典题目，如果没接触过的话，别硬想直接看题解。
芋泥肉松脑袋·2024-02-27 22:04

自动驾驶---Motion Planning之Path Boundary

不管是变道，避让还是借道等决策，如果后续采用优化的思想进行局部轨迹的求解，那么在求解之前需要确认boundary
智能汽车人·2024-02-26 07:19

【超详细】HIVE 日期函数（当前日期、时间戳转换、前一天日期等）

时间戳前一天日期、后一天日期获取日期中的年、季度、月、周、日、小时、分、秒等时间戳转换时间戳to日期日期to时间戳日期之间月、天数差作者：小猪快跑基础数学&计算数学，从事优化领域5年+，主要研究方向：MIP求解器
小猪快跑爱摄影·2024-02-25 21:04
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他