摘要：
01背包 抽象出来是有n种物品，每种物品只可以选一个或则零个 如果爆搜的话会是\(2^n\)，但利用\(dp\)可以减少不必要的讨论 模板 AcWing 2. 01背包问题 - AcWing 没什么好分析的，主要是二维向一维的优化，先看看朴素版本 #include<bits/stdc++.h> us 阅读全文
|
摘要：
01背包 抽象出来是有n种物品，每种物品只可以选一个或则零个 如果爆搜的话会是\(2^n\)，但利用\(dp\)可以减少不必要的讨论 模板 AcWing 2. 01背包问题 - AcWing 没什么好分析的，主要是二维向一维的优化，先看看朴素版本 #include<bits/stdc++.h> us 阅读全文
|