摘要:
0.背包DP的定义 形如: 有 n 个物品,每个物品有一个体积 vi 和价值 wi,现在有一个大小为 V 的背包,并且对选择物品的方式有所限制,问选择物品总价值之和最大为多少 的动态规划问题。 1.01背包 每个物品只能选一次的背包问题。 1.最值问题 1.最暴力代码 dp[i][j]表示前 i 个 阅读全文
摘要:
目录 质数 约数 欧拉函数 快速幂 扩展欧几里得算法 组合数 博弈论 质数 分解质因数 一个数最小的因子一定是质数。 for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) { int s = 0; while (x % i == 0) x /= i, 阅读全文