08 2022 档案
摘要：简单背包(01背包) 例：https://oj.czos.cn/p/1282 有n件物品，已知每件物品的价值v[i]和重量w[i]，背包容量为c，要求从这n件物品中任取若干件装入背包内，使背包的物品价值最大。 未优化写法 设dp[i][j]表示有i件物品，在背包容量为j的情况下的最大价值度，则最终的
阅读全文
摘要：二分查找 也叫做折半查找，要求查找的数据结构必须是线性的，并且是有序的 二分查找的时间复杂度: 推导： 因为二分查找每次排除掉一半的不适合值，所以对于个元素的情况： 一次二分剩下：n/2 两次二分剩下：n/4 m次二分剩下：n/() 在最坏情况下是在m次二分排除到只剩下
阅读全文
