数据结构与算法
招牌三鲜
回顾琅嬛山已远,唯有散仙留墨香。
展开
-
背包九讲问题
背包问题是一个经典的动态规划模型。熟练掌握背包问题,对于动态规划的理解与应用具有很大的作用。笔者也是在读了dd engi的《背包九讲V1.1》后,总结了背包问题的几种表现形式与应题技巧。本文的算法与解题技巧基本搬运于《背包九讲》,可以算是笔者的读后笔记与个人总结。 01背包问题 有N件物品和一个容量为V的背包。放入第i件物品耗费的费用是Ci,得到的价值是Wi。求解将哪些物品装入背包可使原创 2014-03-19 19:53:11 · 850 阅读 · 1 评论 -
全面剖析红黑树
详细介绍了红黑树的具体操作与实现原创 2017-01-12 16:02:55 · 445 阅读 · 1 评论