动态规划

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，贪心并不能解决该问题

尼古拉斯·纯情暖男·天真·阿玮

动态规划——子序列问题5.18零钱兑换2给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。

【算法】day16 动态规划题目：70. 爬楼梯 - 力扣（LeetCode）分析：状态表示：爬 i 阶楼梯最多有 dp[i] 种不同走法。

代码随想录训练营打卡Day38｜动态规划part06题目链接：322. 零钱兑换给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。

【动态规划：01背包】01背包详解 && 模板题 && 优化终于到了动态规划的一类很有名的问题，背包问题了！为什么背包问题让人听起来就怕呢，因为它是基于动态规划的，本身动态规划就是千变万化，再加上背包问题的一些限定条件，使得背包问题也是分为很多类不同的问题，如 01背包、完全背包等等。

Miraitowa_cheems

LeetCode算法日记 - Day 94: 最长的斐波那契子序列的长度目录1. 最长的斐波那契子序列的长度1.1 题目解析1.2 解法1.3 代码实现https://leetcode.cn/problems/length-of-longest-fibonacci-subsequence/description/