记忆化搜索

【算法基础篇】（二十七）从记忆化搜索到动态规划：保姆级入门指南，带你吃透 DP 核心思想！在算法的世界里，有这样一个 “磨人的小妖精”—— 动态规划（Dynamic Programming，简称 DP）。它既是大厂面试的高频考点，也是算法竞赛中的 “得分利器”，却让无数初学者望而却步：“听起来就好深奥”“状态转移方程到底怎么推”“为什么别人一眼就能想到，我却毫无头绪”？

python 算法题基础常用总结（比赛 or 机试 or 面试）新建文件夹之后，vscode 打开文件夹；python直接右上角g++ 1.cpp -o 1.exe ./1.exe

【题解】洛谷 P2476 [SCOI2008] 着色方案 [记搜]P2476 [SCOI2008] 着色方案 - 洛谷 (luogu.com.cn)（支持升蓝）相当难的一道题。。想了半小时毫无头绪。

算法专题十九：记忆化搜索（暴搜-＞记忆化搜索）什么是记忆化搜索，就是在规律中找出完全一模一样的进行存储，当搜索到这种情况时候，之间从存储的情况中返回

ゞ正在缓冲99%…

leetcode1312.让字符串成为回文串的最少插入次数第一种写法：递归第二种写法：记忆化搜索第三种写法：递推

力扣每日一题（三）划分题 + 思路题目录1. 划分题&记忆化搜索 @cache3003. 执行操作后的最大分割数量 -- 记忆化搜索3144. 分割字符频率相等的最少子字符串 -- 记忆化搜索

【题解】P2217 [HAOI2007] 分割矩阵 [记忆化搜索]P2217 [HAOI2007] 分割矩阵 - 洛谷题目其实有误，“均方差”就是数学里的 “方差”。题目要我们求的其实是标准差，即均方差的算术平方根，公式为：

LeetCode 1039.多边形三角剖分的最低得分：记忆化搜索（深度优先搜索）力扣题目链接：https://leetcode.cn/problems/minimum-score-triangulation-of-polygon/

✿ ༺ ོIT技术༻

剑指offer第2版：动态规划+记忆化搜索前三题是同一种模型，所以我分别用递推、记忆化、动归来做斐波那契数列_牛客题霸_牛客网跳台阶_牛客题霸_牛客网

LeetCode 2209.用地毯覆盖后的最少白色砖块：记忆化搜索之——深度优先搜索(DFS)力扣题目链接：https://leetcode.cn/problems/minimum-white-tiles-after-covering-with-carpets/

LeetCode 3218.切蛋糕的最小总开销 I：记忆化搜索(深度优先搜索DFS)力扣题目链接：https://leetcode.cn/problems/minimum-cost-for-cutting-cake-i/

LeetCode131. 分割回文串（2024冬季每日一题 4）给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。

Day40 | 动态规划：完全背包应用组合总和IV（类比爬楼梯）动态规划应该如何学习？-CSDN博客01背包模板 | 学习总结-CSDN博客完全背包模板总结-CSDN博客

Day41 | 动态规划：完全背包应用完全平方数&&单词拆分（类比爬楼梯）动态规划应该如何学习？-CSDN博客01背包模板 | 学习总结-CSDN博客完全背包模板总结-CSDN博客

代码随想录 | Day38 | 动态规划：01背包应用目标和&&一和零动态规划应该如何学习？-CSDN博客01背包模板 | 学习总结-CSDN博客难点：代码都不难写，如何想到01背包并把具体问题抽象为01背包才是关键

代码随想录 | Day36 | 动态规划：整数拆分&不同的二叉搜索树动态规划应该如何学习？-CSDN博客动态规划学习：1.思考回溯法（深度优先遍历）怎么写注意要画树形结构图

LeetCode 0983.最低票价：记忆化搜索力扣题目链接：https://leetcode.cn/problems/minimum-cost-for-tickets/

记忆化搜索目录引言：1. 什么是记忆化搜索？2. 如何实现记忆化搜索？一、斐波那契数1. 题目链接：509. 斐波那契数

lunch（￣︶￣）

P1048 [NOIP2005 普及组] 采药辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药（共 m 株），采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”

机器人走路问题优化解法