动态规划

不喜欢学数学er

算法第三十七天：动态规划part05（第九章）2.零钱兑换Ⅱ：组合数：先遍历物品后遍历背包518. 零钱兑换 II - 力扣（LeetCode）思路：

一维DP深度解析动态规划（Dynamic Programming，DP）是算法设计中的重要思想，通过将复杂问题分解为重叠子问题，并利用子问题的解高效推导原问题答案。其中一维动态规划是最基础也最常用的形式——仅需一个一维数组存储子问题的解，就能“以空间换时间”解决一系列经典问题。

数学建模：运筹优化类问题感觉跟回了家一样。实际生活中，肯定存在一类问题，要让我们在约束条件内求怎样安排可以使收益最大或成本最小，即在有限的资源下获得最大收益。线性规划就是在某些线性的约束条件下求解线性目标函数的极值问题。

未来趋势：LeafletJS 与 Web3/AI 的融合LeafletJS 作为一个轻量、灵活的 JavaScript 地图库，以其模块化设计和高效渲染能力在 Web 地图开发中占据重要地位。随着 Web3 和人工智能（AI）的兴起，地图应用的开发范式正在发生变革。Web3 技术（如区块链、去中心化存储和智能合约）为地图数据提供去中心化、安全的存储与共享机制，而 AI 技术（如机器学习和空间分析）则增强了地图的预测能力和个性化交互。将 LeafletJS 与 Web3 和 AI 融合，可以构建去中心化、智能化和用户驱动的地图应用，满足未来地理信息系统（GIS）

零基础数据结构与算法——第五章：高级算法-动态规划经典-背包问题背包问题是动态规划中的经典问题，也是理解动态规划思想的绝佳例子。问题描述：有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使价值总和最大。

LeetCode 3202.找出有效子序列的最大长度 II：取模性质(动态规划)力扣题目链接：https://leetcode.cn/problems/find-the-maximum-length-of-valid-subsequence-ii/

零基础数据结构与算法——第五章：高级算法-贪心算法-基础&示例贪心算法是一种在每一步选择中都采取当前状态下最好或最优的选择，从而希望导致结果是最好或最优的算法。生活例子：

牛客-倒置字符串先把输入的原字符串读入String类型的字符串中，再以正则表达式匹配到的一个或者多个的空格为分界符读入字符串数组中，最后以字符串数组中的字符串元素为单位，逆序排列。

动态规划——数位DP经典题目今天浅谈一下数位dp的板子，我最初接触到数位dp的时候，感觉数位dp老难了，一直不敢写，最近重新看了一些数位dp，发现没有想象中那么难，把板子搞会了，变通也会变的灵活的多！

人肉推土机

Planning Agent：基于大模型的动态规划与ReAct机制，实现复杂问题自适应执行求解在当今数据驱动的商业环境中，企业面临着日益复杂的决策问题。传统的数据分析工具往往难以应对多步骤、多依赖的复杂问题求解。例如，当企业需要分析"北美市场 Q1-Q2 主要产品的销售增长趋势并识别关键驱动因素"时，传统工具可能需要人工依次完成数据收集、清洗、分析、可视化等多个环节，不仅效率低下，还容易因人为因素导致误差。本文介绍一种基于 Planning Agent 的智能规划引擎，它通过目标理解、任务分解、动态规划和自适应执行等核心技术，实现了复杂问题的端到端求解。从代码执行记录可以看到，该引擎成功处理了

呆呆的小鳄鱼

牛客：HJ24 合唱队[华为机考][最长递增子集][动态规划]合唱队_牛客题霸_牛客网

46. 携带研究材料（01背包二维数组）题目是给定一个物品的重量数组weight，和物品对应的价值数组value。另外给了背包需要装多少种物品，和背包的容量（即输入两个数组 + 背包所考虑的物品种类category和背包的容量bagweight）

动态规划题解_零钱兑换【LeetCode】给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1 。

动态规划题解——乘积最大子数组【LeetCode】这道题的解法和思想和之前的一道题目非常相像，详情可见数组题解——最大子数组和【LeetCode】（更新版）_leetcode 最大子数组-CSDN博客

【动态规划】01背包问题📝前言说明：🎬个人简介：努力学习ing 📋本专栏：C++刷题专栏 📋其他专栏：C语言入门基础，python入门基础，C++学习笔记，Linux 🎀CSDN主页愚润泽

[ABC267F] Exactly K Steps暴力思路就是以每个查询节点 u u u 为根，然后 d f s dfs dfs 来看是否有深度为 d d d 的节点。

第34次CCF-CSP认证第4题，货物调度题目链接TUOJ这道题是背包DP+贪心。这很明显是分组背包，一个仓库是一组，因为代价是和仓库和数量有关，与具体的货物无关（这也是贪心的基础）。

一文读懂动态规划：多种经典问题和思路动态规划（Dynamic Programming, DP）是一种通过将复杂问题分解为重叠子问题，并利用子问题的解来高效解决原问题的方法。其核心思想是避免重复计算，通过存储中间结果（即 “记忆化”）来优化递归过程，本质上是空间换时间的策略。与分治法的区别在于：动态规划允许子问题重叠，而分治法要求子问题独立；动态规划通常自底向上求解，而分治法常采用自顶向下递归。

牛客周赛 Round 99赛时成绩如下：A. Round 99题目描述对于给定的五位整数，检查其中是否含有数字 99；换句话说，检查是否存在相邻的两个数位，其值均为。

P1484 种树，特殊情形下的 WQS 二分转化。将军今天在种树，他在一条直线上挖了 n n n 个坑。这 n n n 个坑都可以种树，但为了保证每一棵树都有充足的养料，将军不会在相邻的两个坑中种树。而且由于将军的树种不够，他至多会种 k k k 棵树。将军有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负），请你帮助他计算出他的最大获利。