2019年11月12日
背包问题
摘要： 思想或许可以看作： 实质是枚举所有的情况，来达到想要的目的，但是这个过程中，通过局部的最优解（线性的推导），来省略了很多种情况，从而减少时间复杂度。 应用： 遇到取数问题 和一些明显有背包影子的东西。 二进制多重背包问题： 仔细看代码 #include <bits/stdc++.h> using n 阅读全文
posted @ 2019-11-12 08:01 VxiaohuanV 阅读(118) 评论(0) 推荐(0) 编辑