摘要:
比赛链接 1001 : C语言实验题――素数 #include<bits/stdc++.h> using namespace std; int main() { int ans = 0; //记录100-200之间素数的个数 for(int n=100;n<=200;n++) //根据题目意思,循环 阅读全文
摘要:
完全背包定义 有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是w[i],价值是v[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 从定义中可以看出,与01背包的区别01背包最多只能拿一件物品,完全背包则不然,只要空间够多,一种物品我可以拿 阅读全文