动态规划

【LeetCode刷题】最大子数组和给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

王老师青少年编程

背包DP第12课：多重背包DP应用案例实践1设有 1 g 1\mathrm{g} 1g、 2 g 2\mathrm{g} 2g、 3 g 3\mathrm{g} 3g、 5 g 5\mathrm{g} 5g、 10 g 10\mathrm{g} 10g、 20 g 20\mathrm{g} 20g 的砝码各若干枚（其总重 $ \le 1000$），可以表示成多少种重量？

roman_日积跬步-终至千里

【计算机算法与设计（5）】贪心法、分治法、动态规划的原理和问题求解📌 适合对象：算法学习者、计算机科学学生 ⏱️ 预计阅读时间：80-90分钟 🎯 学习目标：理解三种重要的算法设计方法（分治法、贪心法、动态规划），掌握它们的原理、区别和应用场景 📚 参考PPT：第 6 章-PPT-N2_v2（算法设计方法）- 分治法、动态规划、贪心法相关内容

SP2530 GNY07H-Tiling a Grid With Dominoes 题解题目链接给定一个大小为 4 × n 4 \times n 4×n 的平面，然后用 1 × 2 1 \times 2 1×2 的矩形铺满它，求有多少种铺法。

【剑斩OFFER】算法的暴力美学——排序数组根据题目要求我们要把一个数组变成一个升序的数组，而且时间复杂度为：O（n log( n )) ，这里我们使用快排来解决这道题，不懂快排的可以看这篇博客：

【入门级-算法-9、动态规划：动态规划的基本思路】动态规划是算法中非常重要且实用的思想，需要我们掌握其核心思路。一、概念动态规划的核心思想是通过巧妙地利用已经计算过的结果，来避免重复计算，从而高效地解决复杂问题。其本质是通过拆分问题、缓存中间结果，避免重复计算，最终高效求解全局最优解。核心思路可概括为“化整为零、逐个击破、缓存复用”。

【算法基础篇】（二十九）路径类线性 DP 保姆级教程：从矩阵到迷宫，覆盖 4 道经典题 + 优化神技前言一、路径类 DP 核心逻辑：用 “位置” 定义状态，用 “方向” 推导转移1.1 路径类 DP 的本质：位置即状态，移动即转移

萌新如何学好动态规划如大家所了解的，动态规划问题一直是大厂面试时最频繁出现的算法题，主要原因在于此类问题灵活度高，思维难度大，没有很明显的套路做法。

动态规划算法-两个数组的dp（含字符串数组）：42.不相交的线与上题完全相同👉 动态规划算法-两个数组的dp（含字符串数组）：41.最长公共子序列（模板）

Day32：动态规划part5（完全背包、518.零钱兑换 II、377.组合总和 Ⅳ、70.爬楼梯（进阶））dp[i][j] 表示从下标为[0-i]的物品，每个物品可以取无限次，放进容量为j的背包，价值总和最大是多少。

C++ 进阶动态规划（小明的背包3）进阶动态规划，对应蓝桥云课小明的背包3 代码框架见下代码练习 1 对应蓝桥云课小明的背包4 代码见下

【算法基础篇】（二十八）线性动态规划之基础 DP 超详解：从入门到实战，覆盖 4 道经典例题 + 优化技巧编辑前言一、线性 DP 核心思想：把复杂问题 “线性化”1.1 线性 DP 的定义1.2 线性 DP 解题四步走

动态规划算法-两个数组的dp（含字符串数组）：43.不同的子序列

晚风(●•σ )

【数据结构】——算法设计范式的相关习题1、贪心算法的核心特征是（）。 A、总是选择当前最优解 B、回溯尝试所有可能 C、分阶段解决子问题 D、总能找到最优解

啊吧怪不啊吧

算法王冠上的明珠——动态规划之斐波那契数列问题(第二篇）目录1. LeetCode746. 使用最小花费爬楼梯2. LeetCode91. 解码方法今天我们继续来聊一聊动态规划的斐波那契数列类型的题目

动态规划算法-两个数组的dp（含字符串数组）：41.最长公共子序列（模板）

甄心爱学习

CSP认证备考（python)import sysline = sys.stdin.readline() # 假设输入"hello"后回车

动态规划算法-子序列问题（数组中不连续的一段）：28.摆动序列类似👉 动态规划算法-子数组、子串系列（数组中连续的一段）：24.最长湍流子数组

代码随想录算法训练营第二十八天 | 动态规划理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯动态规划（Dynamic Programming，DP）每一个状态是由上一个状态推导出来的。如果某一个问题有很多重叠子问题，使用动态规划是最有效的。动态规划解题五步曲：

动态规划算法-子序列问题（数组中不连续的一段）：30.最长数对链