摘要： 题意： 给定n个价值为b 花费为w的物品， 然后某些物品是属于同一个组的， 给定一个花费限制V， 求在小于等于V的情况下取得到的价值最大为多少，能对于同一个组的物品，要么全取，要么只取一个。 分析： 可以采用并查集将所有的集合统计出来， 然后再将集合中所有的价值总和sumb和所有的花费总和sumw也 阅读全文

摘要： 题意： 给定n个（n<=40）数字， 求100000个以内有没有前面n个数字符合给定的数字的fibonacci项， 如果有， 给出最小的fibonacci项， 如果没有， 输出-1。 分析： 可以将这个问题分为两个部分： ①求出10万个fibonacci数列的前40个数字 ②查找给定的数在不在这些数 阅读全文