砝码称重
题目 给定几种重量的砝码，数量不限，判断是否可以称出任意重量的物品。有时间空间限制，时间是1秒内，也就是不能用笨重的穷举法。输入规则，第一行输入一个整数，表示有几个砝码；然后挨个输入每个砝码的重量。可以称重的物品都是整数。能，就输出YES；不能，输出NO。 示例1 1 1 YES ...
原文：P2347 砝码称重 （01背包）
题目描述 设有 g g g g g g g g g g g g g g g g g g 的砝码各若干枚 其总重 le ， 输入输出格式 输入格式： 输入方式： a ,a ,a ,a ,a ,a a , a ,a , a , a ,a a ,a ,a ,a ,a ,a 表示 g g g 砝码有 a a a 个， g g g 砝码有 a a a 个， ， g g g 砝码有 a a a 个 输出格式： ...
2018-08-11 19:37 0 762 推荐指数：
相关推荐
智力题：砝码称重问题
第一题 假设有280g食盐，有一架天平，有两个砝码，分别是14g,4g.请问能否在3次内将280g食盐分为100g和180g两堆，请详细描述你的解决方法 解法一： 第一次：平分280g的食盐：140g、140g 目前重物：食盐：140g、140g，砝码：4g、14g 第二次：平分140g ...
蓝桥杯—砝码称重（C语言解法）
题目描述 思路 借鉴了y总的思路点这里看思路 状态表示：f[i][j]的意义是i个砝码能称出重量为j的方案的集合，属性：f[i][j]为1或0，为1说明前i个砝码可以称出重量j 状态计算：可以将第i个物品分为三种状态，（放在左边，不放，放在右边）其中任何一种状态存在则f[i ...
【蓝桥杯】第十二届蓝桥杯砝码称重（Python题解）
@ 目录 题目 【80分】 思路 知识点 代码 题目 【80分】 你有一架天平和N个砝码，这N个砝码重量依次是W1，W2，……，WN请你计算一共可以称出多少种不同的重量？ 注意砝码可以放在天平两边。 【样例输入】 3 1 4 6 【样 ...
第十二届蓝桥杯 试题G:砝码称重
看来我还是太垃圾了，比赛的时候没看出来这是一道dp题，用暴力的方法枚举了四个砝码能称出的重量，应该能过一部分样例 知道自己得了省一之后要开始准备国赛了，就想着把这道题重新写一下 动态规划思路如下： 从一个砝码开始，每个状态列举出当前可以被称出的重量 每次加入一个砝码，这时只需要 ...
01背包
视频地址： https://www.bilibili.com/video/BV1U5411s7d7? 一，0-1 背包题目 给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。其中，每件物品都只能选择一次。 二，错误 ...
背包问题之01背包
sicily 1146 采药 还是用这题来说吧，对01背包的分析看我之前那篇就好了http://www.cnblogs.com/dominjune/p/4383762.html 这里主要是想改进一下二维数组的做法，用一维数组来实现01背包，也叫做滚动数组！ 先借用某位大牛的一句话：“01背包 ...
砝码称重问题求解:动态规划与母函数方法
砝码称重问题:设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其质量<=1000g），求出用他们能称出的质量的种类数(不包括质量为0的情况)。 一、动态规划方法求解 设dp[1000]数组为标记数组。当dp[i]=0时，表示质量为i的情况，目前没有称出；当dp[i ...