记忆化搜索

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 株），采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”

机器人走路问题优化解法

【LeetCode:2742. 给墙壁刷油漆 + 递归 + 记忆化搜索 + dp】🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，CSDN-Java领域优质创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

【ONE·基础算法 || 记忆化搜索】主要内容：编程题举例，熟悉理解记忆化搜索类题型（对比递归、动态规划理解运用）。1）、记忆搜索化是什么？主要用来解决什么问题的？为了探究记忆搜索化的用途，我们以下述第一道题：斐波那契数为例，进行说明。

【LeetCode:2786. 访问数组中的位置使分数最大 + 递归 + 记忆化缓存 + dp】🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，CSDN-Java领域优质创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

闻缺陷则喜何志丹

【记忆化搜索】2312. 卖木头块记忆化搜索给你两个整数 m 和 n ，分别表示一块矩形木块的高和宽。同时给你一个二维整数数组 prices ，其中 prices[i] = [hi, wi, pricei] 表示你可以以 pricei 元的价格卖一块高为 hi 宽为 wi 的矩形木块。

第 397 场 LeetCode 周赛题解模拟：遍历 s s s 记录各字符出现的位置，然后遍历 t t t 计算排列差模拟：设 p [ i ] p[i] p[i] 为从 i i i 出发能获得的最大能量，逆序遍历 e n e r g y energy energy 求 p p p

每日OJ题_记忆化搜索①_力扣509. 斐波那契数（四种解法）目录记忆化搜索概念和使用场景力扣509. 斐波那契数解析代码1_循环解析代码2_暴搜递归解析代码3_记忆化搜索

记忆化搜索&动态规划，LeetCode 1997. 访问完所有房间的第一天你需要访问 n 个房间，房间从 0 到 n - 1 编号。同时，每一天都有一个日期编号，从 0 开始，依天数递增。你每天都会访问一个房间。

【LeetCode: 120. 三角形最小路径和 + 动态规划】🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，CSDN-Java领域优质创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

闻缺陷则喜何志丹

【动态规划】【记忆化搜索】【回文】1312让字符串成为回文串的最少插入次数【动态规划】【字符串】【表达式】2019. 解出数学表达式的学生分数动态规划汇总记忆化搜索回文字符串

【上分日记】377场周赛(图论 + dp)本场周赛，后两题都涉及到了图论的最短路径（克鲁斯卡尔算法）的知识，恰巧又没学过，所以博主本周基本都在补图论的知识，所以这场周赛的题解虽迟但到。

呵呵哒(￣▽￣)"

leetCode 322.零钱兑换完全背包 + 动态规划 + 记忆化搜索 + 递推 + 空间优化关于此题我的往期文章：LeetCode 322.零钱兑换完全背包 + 动态规划_呵呵哒(￣▽￣)"的博客-CSDN博客https://heheda.blog.csdn.net/article/details/133386579看本期文章时，可以先回顾一下动态规划入门知识和完全背包理论和实战：