04 2023 档案
摘要：背包问题 （1）0 1 背包 —— 每件物品最多使用一次 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 #include <iostream> #include <algorithm> using namespace std; const int N =
阅读全文
摘要：trie树 主要作用：快速存储、查找字符串 单词的结尾要进行标记，表示“到达该节点，存在一个单词” #include <iostream> using namespace std; const int N = 1e6+10; int son[N][26] ; //字母最多26个 int cnt[N]
阅读全文
