D_ooong-CSDN博客

原创买卖股票的最佳时机

较为简单的dp问题。

2023-03-20 00:15:12 32

原创使用最小花费爬楼梯

最简单的楼梯问题的变体,处理时需注意边界问题。

2023-03-20 00:09:37 37

原创没有上司的舞会

本题是经典的树型dp问题。

2023-03-19 19:17:57 43

原创高山滑雪问题

一个简单的记忆化搜索演示。

2023-03-19 00:31:28 106

原创最短Hamilton路径

本题为较为简单的状态压缩dp。

2023-03-19 00:04:00 27

原创石子合并问题

本题为经典的区间dp问题。

2023-03-18 21:29:52 21

原创最短编辑距离

依然是线性dp类。

2023-03-18 05:26:33 29

原创最长公共子序列

本题为较为简单的线性dp问题。

2023-03-18 03:44:05 18

原创最长上升子序列

本题依然是较为简单的线性dp问题。

2023-03-18 03:05:54 33

原创数字三角形

本题为简单的线性dp问题。显然当前层数的点a[i][j]仅能由其左上以及右上的两个点转移而来，由此可得状态转移方程。

2023-03-18 02:45:01 23

原创分组背包问题

仅在01背包代码上小做修改即可。

2023-03-17 23:38:34 45 1

原创多重背包问题

【代码】多重背包问题。

2023-03-17 22:07:51 21

原创完全背包问题

本人刚入门dp，水平较菜，因此记录自己对于此题的代码思路，希望能帮到刚入门的同学，也为自己复习留一份记录。

2023-03-17 06:09:13 22

原创 01背包问题

本人刚入门dp，水平较菜，因此记录自己对于此题的代码思路，为确保自己能看懂，进行了连我都能看懂的备注，希望能帮到刚入门的同学，也为自己复习留一份记录。

2023-03-17 05:38:04 49

原创蒙德里安的梦想

本人刚入门dp，水平较菜，因此记录自己对于此题的代码思路，为确保自己能看懂，代码进行了一定简化，并且进行了连我都能看懂的备注，希望能帮到刚入门的同学，也为自己复习留一份记录。

2023-03-17 04:45:48 102

D_ooong的博客