Spider's blog

摘要： 二分的本质 序列要满足有序性或者有有序的性质： 有单调性一定可以二分，没有单调性也可以进行二分；下面是两个模板； tips:mid=男左女右，男加1 bool check(int x) {/* ... */} // 检查x是否满足某种性质 // 区间[l, r]被划分成[l, mid]和[mid + 阅读全文

摘要： 01背包问题 问题描述： 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi,求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 解决思路： #include<iostream> using namespace std; 阅读全文