@ 目錄 題目 【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 ...