动态规划
关注
分享
扫一扫
动态规划
高山上有一只小老虎
记录学习和工作中的相关技术和问题
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
将 m 个相同的苹果放入 n 个相同的盘子中
【代码】将 m 个相同的苹果放入 n 个相同的盘子中。原创 2025-10-24 20:30:00 · 256 阅读 · 0 评论 -
动态规划：斐波那契数列
dp[i]表示斐波那契数列的第i项的值这个状态定义直接对应问题的要求：计算斐波那契数列的第n项。定义状态dp[i]表示第i项的值状态转移方程初始化dp[0] = 0dp[1] = 1计算顺序：从小到大计算，确保依赖项已计算返回结果。转载 2025-09-10 08:30:00 · 481 阅读 · 0 评论 -
动态规划：0-1背包问题
dp[i][w]表示考虑前i个物品，在背包容量为w时能够获得的最大价值这个状态定义抓住了问题的核心：我们需要在有限的容量内选择物品以最大化价值。定义状态dp[i][w]表示考虑前i个物品，容量为w时的最大价值状态转移方程初始化计算顺序：按物品顺序从小到大，容量顺序从小到大返回结果。原创 2025-09-09 08:30:00 · 779 阅读 · 0 评论 -
动态规划特征与解题通用步骤
明确dp数组的含义，确定状态表示。原创 2025-09-08 08:30:00 · 155 阅读 · 0 评论 -
编辑距离（Levenshtein距离）
最优子结构：大问题依赖子问题解重叠子问题：避免重复计算时间复杂度：O(m×n)（双重循环）空间复杂度：O(m×n)（可优化为O(min(m, n))）应用场景：拼写检查生物信息学（DNA序列比对）自然语言处理（文本相似度）原创 2025-09-02 08:30:00 · 481 阅读 · 0 评论 -
最长公共子序列（Longest Common Subsequence, LCS）
返回它们的最长公共子序列的长度。子序列不要求连续（例如。（多一行一列用于空字符串初始化）双重循环从左上到右下遍历。的最长公共子序列长度。（s1 为空字符串时）（s2 为空字符串时）原创 2025-08-30 08:30:00 · 393 阅读 · 0 评论 -
合唱队动态规划
【代码】合唱队动态规划。原创 2025-08-29 08:30:00 · 190 阅读 · 0 评论 -
走方格的方案数
【代码】走方格的方案数。原创 2025-08-19 10:10:53 · 231 阅读 · 0 评论