摘要：#C++常用数据类型范围 #include<bits/stdc++.h> using namespace std; int main(){ //数据类型范围定义在limits.h中 printf("int\n字节数：%d\n最大值：%d\n最小值：%d\n",sizeof(int),INT_MAX, 阅读全文

摘要：#简介 二分查找(binary search)，也称折半搜索(half-interval search)，对数搜索(logarithmic search)，是用来在一个有序数组中查找某一元素的算法。 时间复杂度O(log n) #工作原理 在一个有序数组中，每次考察中间的元素(\(\frac{l+r 阅读全文

摘要：#01背包 题目描述 有一个体积为M的背包，N种物品**(每种物品只有一个)**，每种物品都有对应的体积v[i]，价值w[i]，将哪几件物品放入背包可使得背包中的物品价值之和最大且不超过背包的体积。 思路 每种物品只有一个，对于每种物品只有放入背包与不放入背包两种选择。 令f[i][j]表示前i个物 阅读全文