题意:有n种不同重量的砝码,每种砝码的数量不一定相同,问从这些砝码中选出一些砝码放在秤上能有多少种不同的重量 1.暴力求解 由题意可知需要求出不同重量的种数,这需要将不同砝码重量相加起来,使用回溯法 将每个砝码都看作成一个物品,将每个砝码用几个的情况都去dfs走一遍,然后使用map记录重量个数 但是这种方***超时,dfs外层循环依赖不同砝码个数,内层需要使用该砝码的个数 , 时间复杂度 用到的空间主要是记录不同重量的map,这里可以考虑极端情况,10种不同的砝码,每个数量为10个, 每个重量为2000,,这是最大重量情况 空间...