![](https://img-blog.csdnimg.cn/direct/abd086e543424dacabba6827671b95ac.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
动态规划
文章平均质量分 80
主要介绍算法有关动态规划的模块
程序猿零零漆
CS专业学生
展开
-
最短编辑距离(线性dp)-java
最短编辑问题也是一种非常经典的二维线性dp。原创 2024-04-10 08:03:53 · 1235 阅读 · 1 评论 -
石子合并(区间dp)-java
石子合并问题是经典的区间dp问题,我们需要枚举中间端点k的情况从而来推出dp数组的值。原创 2024-04-11 18:50:04 · 1115 阅读 · 1 评论 -
数字三角形(线性dp)-java
线性DP是动态规划问题中的一类问题,指状态之间有线性关系的动态规划问题。原创 2024-04-06 00:58:24 · 859 阅读 · 1 评论 -
动态规划完全背包问题-java
完全背包问题跟01背包问题思路大致一样,只不过对于物品的拿取次数不在限制,我们只需要考虑这点即可。原创 2024-04-04 23:39:35 · 1193 阅读 · 1 评论 -
整数划分(计数类dp)-java
整数划分我们主要通过两种思路来对这道题就行解决。提示:以下是本篇文章正文内容,下面案例可供参考还是主要对状态转移方程的递推和对dp数组的理解。原创 2024-04-12 17:41:51 · 674 阅读 · 0 评论 -
最长公共子序列(线性dp)-java
本文主要来描述两个字符串的最长公共子序列问题原创 2024-04-09 19:54:41 · 1442 阅读 · 0 评论 -
最长上升子序列(线性dp)-java
主要是解决最长上升子序列问题,推出状态转移方程。提示:以下是本篇文章正文内容,下面案例可供参考最长上升子序列我们主要从dp数组中找出状态转移方程即可。原创 2024-04-08 22:09:00 · 584 阅读 · 0 评论 -
动态规划01背包问题-java
01背包问题是背包问题中最经典的一种。原创 2024-04-02 00:54:34 · 1693 阅读 · 1 评论