随笔分类 - 动态规划专题

摘要：##LIS，LCS算法前置母题 ###最长上升子序列Ⅰ ####动态规划

O (n^{2})

$O(n^2)$ 以倒数第二个数进行集合划分。状态表示集合定义所有以第

i

$i$ 个数结尾的上升子序列属性 Max 集合划分当前只有第

i

$i$ 个数，

f [i] = 1

$f[i] = 1$ ; 存在比当前数小的情况，\(f[i] = max(f 阅读全文

posted @ 2022-04-04 20:04 古雨梨花阅读(36) 评论(0) 推荐(0) 编辑

01背包知识点

摘要：背包问题 01背包

有 N 件 物 品 和 一 个 容 量 是 V 的 背 包 。 每 件 物 品 只 能 使 用 一 次 。

$有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。$ 状态表示集合所有只考虑前

i

$i$ 个物品，且总体积不超过

j

$j$ 的选法的合集属性

M a x

$Max$ 状态计算根据最后一步划分为两类，一类为所有不选第

i

$i$ 个物品的方法，另一类为选第

i

$i$ 个物品的选法得到转移阅读全文

posted @ 2022-04-04 20:01 古雨梨花阅读(43) 评论(0) 推荐(0) 编辑

昵称：古雨梨花
园龄： 2年11个月
粉丝： 0
关注： 0

2025年3月

日

一

二

三

四

五

六

guyuLihua