培训
关注
分享
扫一扫
z93478462
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
素数
素数定义 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。筛法求素数从第一个素数2开始，把其倍数(从2倍开始)剔除，剩下的即素数#include <iostream>using namespace std; bool p[100001]; //p[i]=true 表示i是素数int n, tot; int...转载 2018-07-23 10:35:19 · 230 阅读 · 0 评论 -
01背包
01背包 问题描述： 有n件物品和一个容量为v的背包。放入第i件物品的占的空间为Ci,得到的价值是Wi,求解将哪些物品装入背包可以 使得总价值最大； 首先要明白这个问题不能用贪心来做，因为当前的选择会影响到以后的选择，也就是说当前的选择的最优解 可能会影响到全局的最优解； 考虑用动态规划来做 ...转载 2018-07-24 23:11:43 · 268 阅读 · 0 评论