摘要:
01背包问题 引题 "采药" (luogu P1048) 题解: 根据数据规模,可以用DFS+记忆化(记忆化搜索); 但这不是官方题解。这道题最简单的办法是01背包。 何为01背包?一道例题来说明; (acwing 2) "01背包问题" 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次 阅读全文
摘要:
定义: 若整数n除以整数d的余数为0,即d能整除n,则称d是n的约数,n是d的倍数,记为d|n。 算数基本定理的推论 一个大于1的正整数N,如果它的标准分解式为: 那么它的正因数个数为 它的全体正因数之和为 求N的正约数集合——试除法 若d =sqrt(N)是N的约数,则N/d using name 阅读全文