csai_H

摘要： ##ceil()函数使用方法及示例 C++中的$ceil(x)$函数返回的是大于或等于x的最小整数。(上取整) 此函数在$$头文件中定义。 #include <iostream> #include <cmath> using namespace std; int main() { double x 阅读全文

摘要： #背包问题 01背包 每件物品最多只用一次 完全背包 每件物品有无限个 多重背包 每个物品最多有$s_i$个(朴素版，优化版) 分组背包，有$n$组，每组物品有若干种 ##简化的01背包 分析: 原问题:$i$件物品选若干件组成的小于$V$的最大体积是多少？ 用可行性描述就可 bool数组$f[i] 阅读全文