AIskeleton

摘要： #启发式合并 upd:学了线段树合并之后回来，决定将两篇分开 ##关于启发式合并： 首先对于启发式算法的定义： 启发式算法是基于人类的经验和直观感觉，对一些算法的优化。 比如启发式搜索$A^*$算法。 至于启发式合并是什么，请先考虑一个问题：将$n$个元素个数为$m$的线性数据结构合并，求时间复杂度 阅读全文

摘要： #背包问题 前言：背包问题的学习笔记和模板例题整理。 ##01背包 有$N$件物品和一个容量为$V$的背包。第$i$件物品的费用是$c_i$，价值是$w_i$。求解将哪些物品装入背包可使价值总和最大。 ###分析： 每种物品都只有一件。 都只有放或是不放两种选择。 用$f_{i,v}$表示只放入前$ 阅读全文