第一题 假设有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 ...

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

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

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

　　砝码称重问题:设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其质量<=1000g），求出用他们能称出的质量的种类数(不包括质量为0的情况)。 　　一、动态规划方法求解 　　设dp[1000]数组为标记数组。当dp[i]=0时，表示质量为i的情况，目前没有称出；当dp[i ...

题目 求能称量1、2、3......N的天平需要的最少砝码数，砝码可放置在天平两侧 题解 维护一个量程range始终处于最优解，即当重量 i 超量程时添加一个尽可能大的砝码 下边计算需要添加多大的砝码： 此时新砝码w=2*range+1是使得量程增量最大化的砝码 时间复杂度O ...

有12个小球，有一个质量和其它十一个不一样，不知道是重还是轻。用一个天秤称三次，把这个质量不同的球给区别出来 将12个小球编号 1~C 1 对比 1234 & 5678 1.1 1234 ...