摘要：
背包问题 题目描述 简单的背包问题。设有一个背包，可以放入的重量为s。现有n件物品，重量分别为w1,w2…，wn，（1≤i≤n）均为正整数，从n件物品中挑选若干件，使得放入背包的重量之和正好为s。找到一组解即可。 输入 第一行是物品总件数和背包的载重量，第二行为各物品的重量。 输出 各所选物品重量。 阅读全文
摘要：
数的计算(数的计数) 题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n)。先输入一个自然数n(n2) 。 问题可以进一步简化。通过对上面的公式进行推导可以发现：n为奇数时， ，n为偶数时， ，看懂了吗，使用这两个公式，可以将时间复杂度降低到 O(n) ，见例程4。 例程1 c++ in 阅读全文