07 2019 档案

摘要：

L I S

$LIS$ 首先区分一组概念子序列：一个序列的子集，可以是连续也可以是不连续的。子串：一个序列的子集，必须是连续的。最长上升子序列的意思就不多说了

1.

$1.$ 朴素做法

O (n^{2})

$O(n^2)$ 用

d p [i]

$dp[i]$ 表示以

i

$i$ 为结尾的最长子序列的长度在遍历的同时让

j

$j$ 从

1 到 i 1

$1到i 1$ 遍历，如果$a[i] 阅读全文

posted @ 2019-07-31 19:37 __Liuz 阅读(530) 评论(0) 推荐(0) 编辑

01分数规划问题

摘要：问题模型1：给定

n

$n$ 个二元组

(v a l u e_{i}, c o s t_{i})

$(value_i,cost_i)$ ，在其中选出

m

$m$ 个，

v a l u e_{i}

$value_i$ 是选择此二元组获得的价值（非负），

c o s t_{i}

$cost_i$ 是选择此二元组付出的代价（非负），设

x i (x i \in 0, 1)

$xi(xi\in{0,1})$ 代表第

i

$i$ 个二元组的选与不选，最大化下式 $r=\frac{\Sigma 阅读全文

posted @ 2019-07-31 19:01 __Liuz 阅读(243) 评论(0) 推荐(0) 编辑

【学习笔记】概率与期望

摘要：#基本概念随机变量：有多种可能的取值的变量

P (A) ：

$P(A)：$ 事件

A

$A$ 发生的概率

E (X) ：

$E(X)：$ 随机变量X的期望值，

E (X) = Σ [P (X = i) * i]

$E(X)=\Sigma[P(X=i)*i]$ 独立事件：互相不影响的事件，满⾜

P (A B) = P (A) P (B)

$P(AB)=P(A)P(B)$ 前提：

A, B

$A,B$ ;两个随机变量是独立的对于独立事件，我们有$ 阅读全文

posted @ 2019-07-29 09:01 __Liuz 阅读(1210) 评论(0) 推荐(2) 编辑

公告

时钟canvas

-----------------------------

2025年3月

日

一

二

三

四

五

六

_青云兮蔽月

07 2019 档案

公告

搜索

常用链接

我的标签

积分与排名

随笔分类

随笔档案

相册

阅读排行榜

评论排行榜

推荐排行榜

最新评论