随笔分类 - 笔记

摘要：树状数组介绍树状数组，顾名思义，就是树状的一维数组。二叉树同样也可以用一维数组存储。我们以二叉树进行类比。如图所示，图中节点的序号就是存在数组中的下标。记父节点序号为

p

$p$ ,子节点序号为

s

$s$ 。则有:

p

$p$

=

$=$

s

$s$

/

$/$

2

$2$ (向下取整)。左子节点 $s_{left} 阅读全文

posted @ 2023-01-19 17:26 k_stefani 阅读(79) 评论(0) 推荐(0) 编辑

由搜索转到01背包

摘要：DP 和搜索的相似之处在于他们都是通过状态的转移来解决问题。不过DP能够解决的问题由于具有最优子结构性质和无后效性还有重叠子问题，所以能够优化，不需要把所有情况都遍历。阅读全文

posted @ 2022-07-06 22:03 k_stefani 阅读(340) 评论(0) 推荐(2) 编辑

你好！晴天！