摘要： 1 01背包 错误点 容量和物品数量不是一个量级不能都用maxn表示 判断容量/钱数应该是大于等于！！不要漏掉等于！！！ 注意啥时候是i啥时候是j v[i] w[i]而不是v[j]w[j] 相当于我们遍历每个物品，然后求他在各个容量下的最有价值 然后第二个物品，当容量为j时，他需要前一个商品预留w[ 阅读全文

摘要： 1 编辑距离 1207 √ https://www.luogu.com.cn/problem/P2758 字符的输入是覆盖不是追加，在输入前追加空格会被cin吃掉。所以应该在输入后a=" "+a; len需要-1，因为多了一个空格 i=1到i<=len 注意还有相等的时候的判断 dp[i][j] = 阅读全文

摘要： 1 子集和 （1207 X https://oj.sdutacm.cn/onlinejudge3/contests/4288/problems/A 剪枝要单独return，否则即使有正解也会输出no solution dfs判断语句顺序问题，必须是应该先判断是否找到，因为找到的时候我们的下标是n。！ 阅读全文

摘要： 1 快排 （6.7 取消同步流 注意输出格式最后一个到底有没有空格 格式可能导致错误 快排 点击查看代码 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; int a[maxn]; int main() { 阅读全文