算法设计分析与数据结构
关注
分享
扫一扫
关于算法与数据结构
mqa
qa
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
动态规划(3): 0-1背包问题
1. 问题描述输入: n组输入<vi, wi>(vi, wi > 0)(value 价值, weight 重量), 最大重量 C;输出: 一组代表选择的序列<x1, x2, …, xn>, 其中 xi ∈ {0, 1}, 即代表选择 / 不选择,使得下面两个条件成立:Σi=1nwixi≤C\Sigma_{i = 1}^{n} w_ix_i ≤ CΣi=1nwi...原创 2020-03-19 21:33:22 · 187 阅读 · 0 评论 -
动态规划(2): 最长公共子序列(LCS)问题
0.前置定义0.1 子序列一个给定序列的子序列,就是将给定序列中零个或多个元素去掉之后得到的结果.例: X = <A, B, C, B, D, B>Z = (B, C, D, B) 是X的子序列W = (B, D, A) 不是X的子序列0.2 公共子序列给定两个序列X和Y, 如果Z既是X的子序列,又是Y的子序列,称它是X和Y的公共子序列.0.3 前缀,第i前缀给定一个...原创 2020-03-19 19:16:15 · 622 阅读 · 0 评论 -
排序
排序输⼊: 待排序的数组a[], 元素个数n输出: 已排序的数组a[]1. 插入排序n-1趟排序0<i<n第i趟排序处理a[i], 前i个元素有序, 将a[i]插⼊合适的位置void insertsort(int n) { int i, j; int t; for (i = 1; i < n; ++i) { t = a[i]; for (j = i; ...原创 2020-02-25 12:48:51 · 113 阅读 · 0 评论