记忆化搜索

[LeetCode解题报告] 2376. 统计特殊整数

赛后学习了灵神的记忆化搜索模板，记录一下。记录一下灵神的数位dp通用模板。先把数字x转化成字符串s。定义一个记忆
七水shuliang·2022-09-22 20:46

【数据结构与算法】AcWing算法自学笔记总结

分组背包题解与模板【动态规划】线性dp问题总结：数字三角形、最长上升子序列、最长公共子序列、最短编辑距离题解与模板【动态规划算法】零基础区间DP自学笔记【动态规划】区间、计数、数位统计、状态压缩、树形DP与记忆化搜索题解与模板图论
karshey·2022-09-18 09:17

[NOI2005] 聪聪与可可

NOI2005聪聪与可可~~机器猫の传送门~~期望DP+记搜聪聪一直在向可可方向追，所以不会回到原处，不具有后效性，考虑用概率与期望DP+记忆化搜索求解用dp[x][y]表示可可在x点,聪聪在y点时步数的期望值判断边界
Sito_Ask·2022-09-11 08:00

最长公共子序列（计算长度版）

  引言铭记于心✨我唯一知道的，便是我一无所知✨从记忆化搜索到打表问题引入子序列是什么？：例如对于字符串"woaini"，wan是其一个子序列，woain也是一个子序列。
梦想new的出来·2022-08-04 07:09

691 贴纸拼词（记忆化搜索、状态压缩dp）

1.问题描述：我们给出了N种不同类型的贴纸。每个贴纸上都有一个小写的英文单词。你希望从自己的贴纸集合中裁剪单个字母并重新排列它们，从而拼写出给定的目标字符串target。如果你愿意的话，你可以不止一次地使用每一张贴纸，而且每一张贴纸的数量都是无限的。拼出目标target所需的最小贴纸数量是多少？如果任务不可能，则返回-1。示例1：输入：["with","example","science"],"t
yuzhang_zy·2022-06-25 07:14

【算法题】LeetCode691、贴纸拼词（剪枝+记忆化搜索）

hellohello，好久不见。今天我们来看一道算法题：LeetCode691贴纸拼词。这是一道hard难度的题，还是很有难度的。题意：给你一堆贴纸stickers，和一个英文单词。每一种贴纸都有无限张，并且每一张贴纸能剪切成一个个的字母。现在问你，如何用最少的贴纸，组成这个英文单词？请返回最少贴纸张数。分析：动态规划刷的多的同学，应该能够反应过来，这是一道类似于背包问题的dp题。尝试思路是：第一
飞人01_01·2022-06-25 07:29

2022蓝桥杯c++B组题目整理

目录A、九进制转十进制解：B、顺子日期解：C、刷题统计解：D、修剪灌木解：打表找规律E、X进制减法解：贪心F、统计子矩阵解：双指针G、积木画解：状压dpH、扫雷解：暴力I、李白打酒加强版解：记忆化搜索解
义往尘沙·2022-06-18 01:50

动态规划-经典问题（0-1背包问题）分析及优化

目录1.0-1背包问题的分析（1）状态方程2.递归算法3.记忆化搜索4.动态规划5.优化1——空间复杂度O(2C)6.优化2——空间复杂度O(C)7.0-1背包问题的变种如上图是一个LeetCode的经典问题
YY-帆S·2022-05-30 10:37

【基础算法训练】—— 深度优先搜索

目录前言第一题P3353在你窗外闪耀的星星题目描述解题报告参考代码(C++版本)搜索的知识铺垫搜索的原理深度优先搜索基于DFS的记忆化搜索基于DFS的剪枝广度优先搜索第二题565.数组嵌套题目描述解题报告参考代码
杨枝·2022-05-23 14:04

【acwing】165. 小猫爬山(DFS之剪枝）

穿越隧道搜索：1.优化搜索顺序大部分情况下，应优选搜索分支较少的节点2.排除等效冗余3.可行性剪枝4.最优性剪枝5.记忆化搜索（DP)在这题中1.优化搜索顺序：√（有）猫越重，分支可能越少。
percation·2022-05-23 07:08

2020第十一届蓝桥国赛考后感

搜索，dp，记忆化搜索，贪心，二分，字符串匹配等等老多了。漏洞的
START_GAME·2022-04-30 12:09

动态规划之数位dp

数位dp,字面意思理解就是在数字的每一位上面去dp，动态规划一般有两种：递推，记忆化搜索（dfs）。这里就是用的记忆化。一般这种用在计数上面，对那些数位上面有限制的计数。
xiang_yu_pai·2022-04-27 16:01

【蓝桥杯】最难算法没有之一· 动态规划真的这么好理解？（引入）

目录一、何为动态规划DP二、记忆化搜索典例1.斐波那契数列方法一：暴力递归方法二：记忆化搜索变形题典例2：爬楼梯（青蛙跳台阶）方法一：暴力递归方法二：记忆化搜索变形题典例3.第N个泰波那契数典例4.Function
安然无虞·2022-04-14 06:45

蓝桥杯 ALGO-1005 数字游戏 DFS记忆化搜索+剪枝+杨辉三角 python

题目问题描述给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。例如:31244367916现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。若有多种答案，则输出字典序最小的那一个。数据保证有解。输入格式第1行为两个正整数n，sum输出格式一个1～N的一个排列样例输入
愿此后再无WA·2022-04-11 22:41

【2021年蓝桥杯Java-B组省赛（第二场）题解】

2021Java-B组省赛（第二场）一、求余（水）二、双阶乘（水）三、格点（水）四、整数分解（剪枝优化、记忆化搜索）五、城邦（最小生成树）六、特殊年份（水）七、小平方（水）八、完全平方数（数学定理）九、
可乐塞满冰·2022-04-10 09:24

ABC239Ex Dice Product 2

0f0=0,fi=1+1n∑j=1nf⌊ij⌋f_i=1+\frac{1}{n}\sum_{j=1}^nf_{\lfloor\frac{i}{j}\rfloor}fi=1+n1∑j=1nf⌊ji⌋通过记忆化搜索可以得出答案复杂度为
andyc_03·2022-04-09 19:52

【笔试算法题】递归（dfs & 记忆化搜索 & 分治）

常用的递归算法有dfs（深度优先搜索）、记忆化搜索和分治。
撩得Android一次心动·2022-04-09 06:27

例题详解Java dfs与记忆化搜索和分治递归算法的使用

目录一、dfs（深度优先搜索）1.图的dfs2.树的dfs二、记忆化搜索1.普通递归：O(2^n)2.记忆化搜索:O(n)三、分治四、算法题1.dia和威严示例2.小红点点点示例13.kotori和素因子示例
·2022-04-08 16:00

2019第十届蓝桥杯B组决赛题解第二题

求两两不同的素数组成2019的方案数注意点：并不是两个不同的素数，再者直接搜索应该会TimeLimited，所以用dp或者记忆化搜索，方案数可能很多，记得用longlong结果:55965365465060
nka_kun·2022-04-06 17:35

C语言仿HashMap完成记忆化搜索

（无尽的后悔）但是既然你从标题进来了，那就说明你也准备用C写记忆化搜索，那么我就以下面一题为例，讲解一下C实现记忆化搜索的办法。这是LeetCode的第70题，爬梯子：假设你正在爬楼梯。
Varchar255·2022-03-28 15:38

「力扣算法合集」

暴力递归到记忆化搜索到动态规划（双语言（c++和java））本文是第一章，首先以一个简单题开始一、爬楼梯题目介绍：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。
陌芮·2022-03-19 09:19

LightOJ1030-Discovering Gold-dp

每到达一个新的点，就把当前的点的金子收下，如果那个点>n就返回去重新抛，问你最后金子的期望是多少；题目解析：概率dp，一开始一直想着从前面开始dp，肯定不可以因为时间复杂度太高，应该从后面开始dp，这样就是记忆化搜索了
zyz_3_14159·2022-03-17 18:12

P1508 Likecloud-吃、吃、吃

暴力递归到记忆化搜索：从40分到100分的过程暴力递归思路：这个人每次吃只能吃前方，左前方，右前方，一共有三个状态，变化参数为坐标，从n+1行开始到0行，（1~n为食物摆放），设f(x,y)表示从x,y
hhyy_d·2022-03-12 13:35

为参加2021年蓝桥杯Java软件开发大学B组细心整理常见基础知识、搜索和常用算法解析例题（持续更新...)

最小公倍数与最大公约数4.Java中整数类型长度5.Java中的时间戳6.浮点型数据保留指定位数小数7.二维数组指定列排序8.卢卡斯定理9.快速幂10.欧拉函数数据结构树状数组搜索入门DFSBFS双向搜索回溯法记忆化搜索算法提高
kali_._·2022-02-15 11:37

记忆化搜索

这应该是我第二次学记忆化搜索之前学过一次，但是好像什么都没学到先来个例题记忆化搜索，所谓记忆化搜索，就是在普通搜索的基础上增加记录，记录下每一步的最优解法，一般用于求最大值之类。
Zqchang·2022-02-05 17:09

组合 排列 记忆化搜索

Java知识点//Arrays.fill()Arrays.fill(array,content)；//StringBuilder删除某个位置的字符sb.deleteCharAt(index)一题目列表其实就是在做深度优先搜索（遍历）遍历保存路径然后随时检查当前路径是否符合条件满足就加在结果中1组合39CombinationSum40CombinationSumII216CombinationSum
谢谢水果·2022-02-05 00:21

3递归进阶

文章目录辗转相除法循环写法递归写法实现二进制表示汉诺塔问题求数组的和求数组的最大值排序（基于选择排序）P2562[AHOI2002]Kitty猫基因编码作业-P1028[NOIP2001普及组递归写法记忆化搜索写法总结辗转相除法循环写法
十三维的亦良·2022-02-04 18:13

动态规划

自顶向下)6-->5-->4...1、回溯穷举==抽象成树形结构回溯==dfs==递归dfs是O(1)的但是调用的次数取决于二叉树的节点-->O(2^n)时间复杂度非常高，O(logn)空间复杂度2、记忆化搜索优化回溯算法使用的数据结构考虑
yikemi·2022-01-30 15:16

[Golang]力扣Leetcode—初级算法—动态规划—爬楼梯（斐波那契数列）

(1)1阶+1阶+1阶(2)1阶+2阶(3)2阶+1阶标签：记忆化搜索、数学、动态规划思路：
·2022-01-27 17:52

Acwing - 算法基础课 - 笔记（十四）

文章目录动态规划（三）数位统计DP状态压缩DP蒙德里安的梦想最短哈密顿路径树形DP记忆化搜索动态规划（三）本节也是以例题讲解形式为主，主要包括了：数位统计DP，状态压缩DP，树形DP，记忆化搜索。
抠脚的大灰狼·2021-12-01 15:22

蒟蒻君的数学学习之路1：斐波那契数列的n种解法

文章目录⭐前言⭐一、递推111.111思路1.21.21.2优化：滚动数组1.31.31.3效率分析1.41.41.4代码⭐二、递归2.12.12.1思路2.22.22.2优化：记忆化搜索2.32.32.3
蒟蒻一枚·2021-11-16 21:16

数据结构第二季 Day18 动态规划中篇、最大连续子序列和、最长上升子序列

①暴力递归（自顶向下，会出现重复计算子问题）②记忆化搜索（自顶向下，为解决重复计算子问题）③递推（自底向上，去除递归）image.png2、动态规划的常规步骤，也是三步曲（这应该是最重要的专业概念了）①
望穿秋水小作坊·2021-11-01 09:02

第十二届蓝桥杯 2021年省赛真题 (Java 大学B组) 第一场 (更新中)

蓝桥杯2021年省赛真题(Java大学B组）#AASC#B卡片朴素解法弯道超车#C直线直线方程集合分式消除误差平面几何#D货物摆放暴力搜索缩放质因子#E路径搜索深度优先搜索记忆化搜索枝剪广搜双向搜索单源最短路径
肖有量·2021-10-24 00:17

第十二届蓝桥杯 2021年国赛真题 (Java 大学B组)

蓝桥杯2021年国赛真题（Java大学B组）#A整数范围#B纯质数预备知识朴素解法按位枚举#C完全日期Java党的完全胜利朴素解法朴素改进不依赖API的实现#D最小权值记忆化搜索动态规划#E大写#F123
肖有量·2021-10-20 00:42

139. Word Break

Medium这个图很清楚地表达了递归做这个题的方法：helpermethod有两种情况可以直接返回值原字符串就在dictionary里面，这时候可以直接返回true,但要注意记得往memo里面放结果来实现记忆化搜索
greatfulltime·2021-06-06 01:07

vivo笔试题（含答案）

如果对你有帮助，请点赞关注支持一下微信搜索程序dunk，关注公众号，定期分享Java笔试、面试题目录编译依赖问题(90%->AC)自己的做法分析一下错误改进（AC）回文字符串(AC)游戏地图路径(AC)记忆化搜索
程序dunk·2021-06-05 22:52

leetcode 494. 目标和

目标和题解集合记忆化搜索动态规划滚动数组优化一维优化---巧妙转换为01背包问题记忆化搜索思路:将问题转化为对一颗多叉树的遍历，而这里每个数字都有+与-的两种选择，因此这里是构造成二叉树。
大忽悠爱忽悠·2021-05-26 17:07

leetcode 518. 零钱兑换 II-----完全背包套路模板

零钱兑换II题解集合完全背包（朴素解法）完全背包（一维优化）注意双重for循环的顺序动态规划注意事项总结记忆化搜索解法完全背包（朴素解法）在leetcode322.零钱兑换中，我们求的是「取得特定价值所需要的最小物品个数
大忽悠爱忽悠·2021-05-22 14:40

8.28 - hard - 118

664.StrangePrinter记忆化搜索，感觉有时候能想到DP基本上就算是胜利了。
健时总向乱中忙·2021-05-12 23:24

LintCode 366 [Fibonacci]

斐波纳契数列的前10个数字是：0,1,1,2,3,5,8,13,21,34...样例给定1，返回0给定2，返回1给定10，返回34解题思路方法一：递归求解方法二：动态规划-记忆化搜索完整代码#Method1classSolution
Jason_Yuan·2021-05-10 10:30

2021蓝桥杯第二次省赛B组题解(全&详细&有PDF)

蓝桥杯第二次省赛B组PDF,提取码:1111没有验证过答案,不保证正确性(但是我觉得都是对的hhh)试题A:求余1试题B:双阶乘59375试题C:格点15698试题D:整数分解691677274345记忆化搜索
issue是fw·2021-05-09 11:47

夜深人静写算法（二十九）- 数位DP

文章目录一、前言二、数位DP简介1、数位DP定义2、数位DP引例3、状态分析三、数位DP代码实现1、状态初始化2、数位初始化3、记忆化搜索四、数位DP进阶1、非法状态2、饱和状态3、组合状态4、前导零状态
英雄哪里出来·2021-05-07 04:02

HDU-5787 数位DP [2016多校]

这里记忆化搜索的状态转移过程其实我并没有理解得很透彻，与直接递推状态的方式
瓜炒茄·2021-05-04 05:09

【恋上数据结构与算法二】(八)动态规划(Dynamic Programming)

动态规划(DynamicProgramming)◼动态规划，简称DP是求解最优化问题的一种常用策略◼通常的使用套路(一步一步优化)1.暴力递归(自顶向下，出现了重叠子问题)2.记忆化搜索(自顶向下)3.
AlanGe·2021-05-01 00:28

poj1163(数字三角形）

Paste_Image.png如：Paste_Image.png这是一个数字三角形问题，可以用记忆化搜索，也可以用递推。首先由题意可以得到状态转移方程：d[i]
sugar_coated·2021-04-27 21:46

4月25日总结

发现有些题，数据规模很小，但是一个状态可能由好几个状态转移过来，一般都要开三四维数组，这时候用for循环写DP就不是很好写，需要用深搜dfs，配合记忆化搜索，用自顶向下递归来代替自底向上递推，比DP更好理解
偶尔爆零的蒟蒻·2021-04-25 16:56

一道有向图博弈

但如果是个图的话就非常麻烦，会存在环，会存在平局比如下面两图：1.PNG2.PNG题解:综上类似于记忆化搜索或者是由未知找已知的方法是不可取的。
TimeMage·2021-04-25 07:00

算法竞赛之方格取数系列--跨越20年的经典题型

方格取数是个老题，生命力极强，最早出现在2000年noip，20年后的2020年CSP普及组又考了，本文围绕方格取数的三种变化，讲解一些基本解题方法，包括暴力搜索，记忆化搜索，动态规划等。
乔治yuanbo·2021-04-18 04:56

谈谈动态规划的本质

我们既然要彻底搞清楚动态规划，那么一个不可避免的问题就是：递归，贪心，记忆化搜索和动态规划之间到底有什么不同？动态规划于递归：只是单纯的空间换
·2021-04-08 13:44

谈谈动态规划的本质

我们既然要彻底搞清楚动态规划，那么一个不可避免的问题就是：递归，贪心，记忆化搜索和动态规划之间到底有什么不同？动态规划于递归：只是单纯的空间换
·2021-04-08 13:29
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他