2020年8月21日
背包相关
摘要： 背包问题的总结，包含了基本背包，完全背包，多重背包，以及各问题的线性空间复杂度/二维空间复杂度解法。acwing有一些比较基础的题可以进行相关测试。 基本背包问题 01背包平方空间复杂度 int pack_01_vn(const vector<int> &costs, const vector<in 阅读全文
posted @ 2020-08-21 22:18 byrock 阅读(75) 评论(0) 推荐(0)