动态规划

动态规划算法经典问题——01背包问题问题情景：给你一个背包，告诉你其最大体积V，然后有一系列物品，每一个物品都有其对应的价值和体积。每个物品只能装一次（只有一个）就会有两种问法：

LeetCode 118: Pascal‘s TriangleLeetCode 118: Pascal’s TriangleThe Pascal’s Triangle problem requires generating the first numRows of Pascal’s Triangle, where each number is the sum of the two numbers directly above it . Below are the main approaches:

LeetCode 139: Word BreakThis problem requires determining if a string s can be segmented into a space-separated sequence of one or more dictionary words from wordDict. The same word may be reused multiple times. Below are the main approaches:

Miraitowa_cheems

LeetCode算法日记 - Day 104: 通配符匹配目录1. 通配符匹配1.1 题目解析1.2 解法1.3 代码实现https://leetcode.cn/problems/wildcard-matching/description/

【动规】背包问题01背包问题的本质就是一个商品选不选，同时注意背包的容量问题，那么状态表示一般用二维，一维来表示选不选一维来表示容量，要注意背包体积是否有剩余，完全背包问题要注意体积是否刚好合适，初始化也是采用多增加一行一列来避免越界问题

Miraitowa_cheems

LeetCode算法日记 - Day 102: 不相交的线目录1. 不相交的线1.1 题目解析1.2 解法1.3 代码实现在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。

Miraitowa_cheems

LeetCode算法日记 - Day 101: 最长公共子序列目录1. 最长公共子序列1.1 题目解析1.2 解法1.3 代码实现https://leetcode.cn/problems/longest-common-subsequence/description/

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

愿没error的x

动态规划、贪心算法与分治算法：深入解析与比较动态规划、贪心算法和分治算法作为三大经典算法范式，各自具有独特的思想体系和适用场景。本文将深入探讨这三种算法的理论基础、设计思想、应用场景以及它们之间的内在联系与区别。

leetcode 474 一和零本题实际上与0/1背包问题类似，即子集问题的变种，可以采用深度优先搜索+剪枝来解决这个问题，对于每一个字符串，只有选择和不选择两种决策。

爱coding的橙子

每日算法刷题Day84:11.11:leetcode 动态规划9道题，用时2h1.本质是爬楼梯问题：每次可以爬多种高度的楼梯，相互独立，最终从0层爬到target层，求不同方案个数(调换一个方案中的两次楼梯就视作另一种方案) 2.代码:

shenghaide_jiahu

字符串匹配和回文串类题目如果刚开始学习字符串匹配，那么最容易想到的算法就是暴力，一旦找到相同的开头我就看看这个字符串能不能与主串后面的字符匹配上

Day33-动态规划62. 不同路径 - 力扣（LeetCode）63. 不同路径 II - 力扣（LeetCode）343. 整数拆分 - 力扣（LeetCode）

ゞ正在缓冲99%…

leetcode1547.切棍子的最小成本区间dp问题，思路源自灵神题解

动态规划经典题解：单词拆分（LeetCode 139）动态规划经典题解：单词拆分（LeetCode 139）原题链接单词拆分题目大意给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判断 s 是否可以被空格拆分为一个或多个在字典中出现的单词。字典中的单词可以重复使用。字典中无重复单词。示例输入：s = “leetcode”, wordDict = [“leet”, “code”] 输出：true（解释：“leetcode” 可拆分为 “leet code”）

最长递增子序列（LIS）详解：从 dp[i] 到 O(n²) 动态规划最长递增子序列（Longest Increasing Subsequence, LIS）是动态规划中的经典问题，经常出现在：

极客学术工坊

2023年第十三届MathorCup高校数学建模挑战赛-C题电商物流网络包裹应急调运与结构优化问题基于线性规划和改进的粒子群算法的物流调运的研究摘要随着电商的发展，物流场地和线路规划影响着包裹是否能如期送达。为了研究节假日、促销活动以及因突发事件等因素关停物流场地对包裹运输的影响，同时预测不同的物流场地的货物量，采取一定的措施应对突发情况。本文对下列问题进行了进一步研究和探讨。

Miraitowa_cheems

LeetCode算法日记 - Day 98: 分割回文串 II目录1. 分割回文串 II1.1 题目解析1.2 解法1.3 代码实现https://leetcode.cn/problems/palindrome-partitioning-ii/description/

二叉树、动态规划与链表学习前序遍历是二叉树遍历的一种方式，顺序为：根节点 -> 左子树 -> 右子树。以下是递归和迭代两种实现方法。

ゞ正在缓冲99%…

leetcode1770.执行乘法运算的最大分数贪心：每次都选择乘数最大的进行累加能到结果。但是在示例2中，第三步时mul是3，而可选择的num是-3和1，采用贪心会选择1但是正确的答案是选择-3，贪心并不能解决该问题