摘要：
Trie树：把若干个单词按前缀合并就得到一棵树，这棵树称为Trie树。Trie树是有根树，每条边表示一个字符，每个节点表示一个从根到当前节点的唯一路径上的字符依次连接得到的字符串。由于空串是任何串的前缀，因此根就表示“空串”这个串。如何区分单词节点和非单词节点呢？插入单词的时候对每个节点mark一下... 阅读全文
摘要：
dp解法：令dp[i]表示容量为i的背包所能得到的最大价值，考虑在当前物品集合中加入1个新考虑的物品i，则有如下状态转移方程：dp[j] = max(dp[j], dp[j - weight[i]] + value[i])#include using namespace std;const int ... 阅读全文