动态规划算法
关注
分享
扫一扫
文章平均质量分 97
动态规划（Dynamic Programming，DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学等领域中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。
დ旧言~
颜值时代更需要言值
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
专题十：二维费用的背包问题
作者：დ旧言~> 座右铭：松树千年终是朽，槿花一日自为荣。> 目标：了解什么是记忆化搜索，并且掌握记忆化搜索算法。> 毒鸡汤：有些事情，总是不明白，所以我不会坚持。早安!原创 2024-12-26 22:10:07 · 1389 阅读 · 0 评论 -
专题九：完全背包
作者：დ旧言~> 座右铭：松树千年终是朽，槿花一日自为荣。> 目标：了解什么是记忆化搜索，并且掌握记忆化搜索算法。> 毒鸡汤：有些事情，总是不明白，所以我不会坚持。早安!原创 2024-12-26 22:10:02 · 1266 阅读 · 21 评论 -
专题八：背包问题
作者：დ旧言~> 座右铭：松树千年终是朽，槿花一日自为荣。> 目标：了解什么是记忆化搜索，并且掌握记忆化搜索算法。> 毒鸡汤：有些事情，总是不明白，所以我不会坚持。早安!原创 2024-12-23 22:14:46 · 1259 阅读 · 8 评论 -
专题七：两个数组的 dp （含字符串数组）
作者：დ旧言~> 座右铭：松树千年终是朽，槿花一日自为荣。> 目标：了解什么是记忆化搜索，并且掌握记忆化搜索算法。> 毒鸡汤：有些事情，总是不明白，所以我不会坚持。早安!原创 2024-12-23 22:14:38 · 1070 阅读 · 18 评论 -
专题六：回文子串问题
作者：დ旧言~> 座右铭：松树千年终是朽，槿花一日自为荣。> 目标：了解什么是记忆化搜索，并且掌握记忆化搜索算法。> 毒鸡汤：有些事情，总是不明白，所以我不会坚持。早安!原创 2024-12-18 22:15:31 · 1082 阅读 · 11 评论 -
专题五：子序列问题
作者：დ旧言~> 座右铭：松树千年终是朽，槿花一日自为荣。> 目标：了解什么是记忆化搜索，并且掌握记忆化搜索算法。> 毒鸡汤：有些事情，总是不明白，所以我不会坚持。早安!原创 2024-12-18 22:15:27 · 1199 阅读 · 22 评论 -
专题四：子数组、子串系列
作者：დ旧言~> 座右铭：松树千年终是朽，槿花一日自为荣。> 目标：了解什么是记忆化搜索，并且掌握记忆化搜索算法。> 毒鸡汤：有些事情，总是不明白，所以我不会坚持。早安!> 专栏选自：动态规划算法_დ旧言~的博客-CSDN博客。原创 2024-12-15 19:31:32 · 1194 阅读 · 31 评论 -
专题二：不同路径
作者：დ旧言~> 座右铭：松树千年终是朽，槿花一日自为荣。> 目标：了解什么是记忆化搜索，并且掌握记忆化搜索算法。> 毒鸡汤：有些事情，总是不明白，所以我不会坚持。早安!原创 2024-12-14 18:55:23 · 1295 阅读 · 18 评论 -
专题三：简单多状态 dp 问题
作者：დ旧言~> 座右铭：松树千年终是朽，槿花一日自为荣。> 目标：了解什么是记忆化搜索，并且掌握记忆化搜索算法。> 毒鸡汤：有些事情，总是不明白，所以我不会坚持。早安!原创 2024-12-14 18:55:27 · 823 阅读 · 8 评论 -
专题一：斐波那契数列模型算法
作者：დ旧言~> 座右铭：松树千年终是朽，槿花一日自为荣。> 目标：了解什么是记忆化搜索，并且掌握记忆化搜索算法。> 毒鸡汤：有些事情，总是不明白，所以我不会坚持。早安!原创 2024-12-10 14:50:50 · 1665 阅读 · 34 评论