摘要：
背包问题有好多种，那些名称也记得不太清，随便称呼吧，会做题就行，先试试4种常见的背包问题。 题目1：普通的背包问题（0-1背包） 有 n 个重量和价值分别为Wi,Vi的物品，现从这些物品中挑选出总量不超过 W 的物品，求所有方案中价值总和的最大值。 Input: 输入包含多组测试用例，每一例的开头为 阅读全文
摘要：
题目：给出q，求最小的n满足n!的末尾零个数为q Input: 输入第一行为一个整数T(1 <= T <= 1000)，表示测试数据有T组 2~T+1行 每行包含一个整数q(1 <= q <= 1e8)，代表一组测试数据 Output: 对于每组测试数据，按照样例格式输出case number和n， 阅读全文