首页 > TAG信息列表 > 能称
蓝桥杯真题 砝码称重
问题描述 考点 动态规划 思路 动态规划题 从第一个砝码开始，每个状态列举出当前砝码个数能够称出的重量， 每加入一个新的砝码，遍历已经能够称出的重量，将他们与新的砝码进行组合，更新能称出的重量即可。 每次更新的目标： 新加入的砝码肯定能被称出来，只放它一个(dp[i][x] = 1)[线性dp]砝码称重 2021年蓝桥杯
题目描述 你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1, W2, · · · , WN。 请你计算一共可以称出多少种不同的重量？ 注意砝码可以放在天平两边。 输入 输入的第一行包含一个整数 N。 第二行包含 N 个整数：W1, W2, W3, · · · , WN。 输出 输出一个整数代表答案。 样例输