算法刷题
关注
分享
扫一扫
MEIJI75
这个作者很懒，什么都没留下…
展开
-
动态规划-凸多边形最优三角形
【代码】动态规划-凸多边形最优三角形。原创 2023-05-17 10:52:25 · 259 阅读 · 0 评论 -
动态规划-数字三角形
【代码】动态规划-数字三角形。原创 2023-05-17 10:38:59 · 136 阅读 · 0 评论 -
动态规划-最短编辑距离
将 字符串A 变换为 字符串B 所用的最少字符操作数称为 字符串A 到 B 的最短编辑距离，记为 d(A, B)给定两个字符串 A 和 B，现在要将 A 经过若干操作变为 B，可进行的操作有。现在请你求出，将 A 变为 B 至少需要进行多少次操作。原创 2023-05-17 10:18:20 · 473 阅读 · 0 评论 -
最长上升子序列(动态规划)
最长上升子序列(动态规划)原创 2023-03-26 21:48:08 · 139 阅读 · 0 评论 -
二维背包(动态规划)
dp[i][j] 表示当背包体积为 i，重量为 j 时能获得的最大总价值。对于每个物品 i，从背包容量和重量的最大值开始，倒序循环更新 dp 数组。更新公式为：dp[j][k] = max(dp[j][k], dp[j-v[i]][k-w[i]] + p[i])，即在放入当前物品和不放入当前物品两种情况中选择价值最大的方案。原创 2023-03-26 02:25:19 · 710 阅读 · 1 评论 -
多重背包（动态规划）
多重背包原创 2023-03-26 01:17:12 · 127 阅读 · 0 评论 -
超市搞活动（动态规划）
这题与0/1背包不同的地方在于这题的物品可以重复放入，而0/1背包的物品不能重复放入。原创 2023-03-25 18:23:54 · 185 阅读 · 0 评论 -
最大子段和（动态规划）
【代码】最大子段和（动态规划）原创 2023-03-25 15:20:40 · 126 阅读 · 0 评论 -
0/1背包问题（动态规划）
【代码】 0/1背包问题（动态规划）原创 2023-03-25 13:02:27 · 131 阅读 · 0 评论 -
最长公共子序列（动态规划）
【代码】最长公共子序列（动态规划）原创 2023-03-24 21:59:40 · 116 阅读 · 0 评论 -
矩阵连乘(动态规划)
【代码】 矩阵连乘(动态规划)原创 2023-03-24 14:28:31 · 126 阅读 · 0 评论 -
最接近点对（分治）
【代码】 最接近点对（分治）原创 2023-03-21 00:55:06 · 203 阅读 · 0 评论 -
众数问题（分治）
【代码】众数问题（分治）原创 2023-03-20 22:54:19 · 205 阅读 · 0 评论 -
线性时间选择(快速选择排序)
线性时间选择(快速选择排序)原创 2023-03-13 22:36:35 · 171 阅读 · 0 评论 -
整数划分问题(分治递归)
整数划分问题(分治递归)原创 2023-03-13 03:05:55 · 324 阅读 · 0 评论 -
快速排序（双指针+递归）
快速排序（双指针+递归）原创 2023-03-13 02:12:45 · 209 阅读 · 0 评论 -
二路归并排序算法
题目：给出 n 个无序的整数，试把它们从小到大排序。原创 2023-03-13 01:21:27 · 296 阅读 · 0 评论 -
题目：二分查找
二分查找原创 2023-03-05 20:00:20 · 79 阅读 · 0 评论 -
Fibonacci数列五种解法
Fibonacci数列五种解法 递归 递推 递归+记忆数组 递推+记忆数组 矩阵快速幂原创 2023-03-05 16:44:08 · 243 阅读 · 0 评论