摘要：
头文件：#include<algorithm> lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。 在从小到大的排序数组中， lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于 阅读全文
摘要：
1. 01背包 递推式： 注意这里的物品在数组中是从 0 开始的。 int dp[MAX_N + 1][MAX_W + 1]; void solve() { for (int i = 0; i < n; i++) { for (int j = 0; j <= W; j++) { if (j < w[ 阅读全文