01 2022 档案

摘要：#启发式合并 upd:学了线段树合并之后回来，决定将两篇分开 ##关于启发式合并：首先对于启发式算法的定义：启发式算法是基于人类的经验和直观感觉，对一些算法的优化。比如启发式搜索

A^{*}

$A^*$ 算法。至于启发式合并是什么，请先考虑一个问题：将

n

$n$ 个元素个数为

m

$m$ 的线性数据结构合并，求时间复杂度阅读全文

posted @ 2022-01-27 10:04 AIskeleton 阅读(276) 评论(0) 推荐(0) 编辑

摘要：#背包问题前言：背包问题的学习笔记和模板例题整理。 ##01背包有

N

$N$ 件物品和一个容量为

V

$V$ 的背包。第

i

$i$ 件物品的费用是

c_{i}

$c_i$ ，价值是

w_{i}

$w_i$ 。求解将哪些物品装入背包可使价值总和最大。 ###分析：每种物品都只有一件。都只有放或是不放两种选择。用

f_{i, v}

$f_{i,v}$ 表示只放入前$ 阅读全文

posted @ 2022-01-23 20:32 AIskeleton 阅读(45) 评论(0) 推荐(0) 编辑

昵称： AIskeleton
园龄： 3年2个月
粉丝： 4
关注： 18

2025年3月

日

一

二

三

四

五

六

AIskeleton