@ 目录 题目 【80分】 思路 知识点 代码 题目 【80分】 你有一架天平和N个砝码，这N个砝码重量依次是W1，W2，……，WN请你计算一共可以称出多少种不同的重量？ 注意砝码可以放在天平两边。 【样例输入】 3 1 4 6 【样 ...

题目描述 思路 借鉴了y总的思路点这里看思路 状态表示：f[i][j]的意义是i个砝码能称出重量为j的方案的集合，属性：f[i][j]为1或0，为1说明前i个砝码可以称出重量j 状态计算：可以将第i个物品分为三种状态，（放在左边，不放，放在右边）其中任何一种状态存在则f[i ...

看来我还是太垃圾了，比赛的时候没看出来这是一道dp题，用暴力的方法枚举了四个砝码能称出的重量，应该能过一部分样例 知道自己得了省一之后要开始准备国赛了，就想着把这道题重新写一下 动态规划思路如下： 从一个砝码开始，每个状态列举出当前可以被称出的重量 每次加入一个砝码，这时只需要 ...

题目 给定几种重量的砝码，数量不限，判断是否可以称出任意重量的物品。有时间空间限制，时间是1秒内，也就是不能用笨重的穷举法。输入规则，第一行输入一个整数，表示有几个砝码；然后挨个输入每个砝码的重量。可以称重的物品都是整数。能，就输出YES；不能，输出NO。 示例1 1 1 YES ...

第一题 假设有280g食盐，有一架天平，有两个砝码，分别是14g,4g.请问能否在3次内将280g食盐分为100g和180g两堆，请详细描述你的解决方法 解法一： 第一次：平分280g的食盐：140g、140g 目前重物：食盐：140g、140g，砝码：4g、14g 第二次：平分140g ...

题目描述 设有 1g1g1g 、 2g2g2g 、 3g3g3g 、 5g5g5g 、 10g10g10g 、 20g20g20g 的砝码各若干枚（其总重 ≤1000 \le 1000≤1000 ）， 输入输出格式 输入格式： 输入方式： a1,a2,a3,a4,a5,a6a_1 ...

...

暴力解 母函数解 https://blog.csdn.net/valieli/article/details/53049939 ...