摘要：
一、概念 问题可以描述为：给定一组物品（有N 个物品和容量为W 的背包，每个物品都有自己的体积w 和价值v），在限定的总重量内，我们如何选择，才能使得物品的总价格最高。 常见的有01背包问题，即限定每种问题只能取0个或1个。 问：要使背包装的物品价值最大，应该怎么选，最大值是多少？ 二、动态规划解法 阅读全文
摘要：
一、概念 字典树（Trie）用于判断字符串是否存在或者是否具有某种字符串前缀。 包含三个单词 "sea","sells","she" 的 Trie 长这样： 为什么需要用字典树解决这类问题呢？假如我们有一个储存了近万个单词的字典，即使我们使用哈希，在其中搜索一个单词的实际开销也是非常大的，且无法轻易 阅读全文
摘要：
一、在栈（Stack）上创建对象 Student是一个类，创建一个实例化对象： Student stu; 下面进行创建对象指针的操作（非必须）： 上面代码中创建的对象 stu 在栈上分配内存，需要使用&获取它的地址： Student *pStu = &stu; pStu 是一个对象指针，它指向 St 阅读全文