摘要：
上题目： 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 v[i]，价值是 w[i]。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。 接下来 阅读全文
摘要：
动态规划的实质就是使用分治的思想，将当前的大问题分割成一个一个小问题来解决，最后用递推来实现每种问题之间的联系。未优化的动态规划就是使用二维数组来存储每种状态(按照我目前学的进度是这样，不能绝对的说)。 本质是对每一个小问题求出最优解，并且用递推的思想的来这种最优解的状态送到下一个问题，使得下一个问 阅读全文
摘要：
trie树即为对每个字符串出现的字母进行插入操作使其形成一个树状结构 例如：当我们要插入{abcd,dcb,bcd,ac}时，其形成的树状结构为 由于每个不同的字符串的相同的字母所在的位置不同，则每个字母的节点数也不同，因此当前以节点为下标的字母出现的次数即为以该字母结尾的字符串的出现次数 上代码： 阅读全文