farmer john最近為奶牛們的圖書館添置了乙個巨大的書架，儘管它是如此的大，但它還是幾乎瞬間就被各種各樣的書塞滿了。現在，只有書架的頂上還留有一點空間。 所有n(1 <= n <= 20)頭奶牛都有乙個確定的身高h_i(1 <= h_i <= 1,000,000 - 好高的奶牛》_<)。設所有奶牛身高的和為s。書架的 高度為b，並且保證1 <= b <= s。 為了夠到比最高的那頭奶牛還要高的書架頂，奶牛們不得不象演雜技一般，一頭站在另一頭的背上，疊成一座「奶牛塔」。當然，這個塔的高度，就是塔中所有奶牛的身高之和。為了往書架頂上放東西，所有奶牛的身高和必須不小於書架的高度。 塔疊得越高便越不穩定，於是奶牛們希望找到一種方案，使得疊出的塔在高度不小於書架高度的情況下，高度盡可能小。你也可以猜到你的任務了：寫乙個程式，計算奶牛們疊成的塔在滿足要求的情況下，最少要比書架高多少。
輸入格式：
輸出格式：
輸入樣例#1： 複製
5 1631356
輸出樣例#1： 複製
1
輸出說明:
我們選用奶牛1、3、4、5疊成塔，她們的總高度為3 + 3 + 5 + 6 = 17。任何方案都無法疊出高度為16的塔，於是答案為1。
思路：正難則反，01揹包
#include#include#include
#include
using
namespace
std;
intn,sum,b;
int num[21
];int f[2000010
];int
main()
洛谷 P2677 超級書架 2 題解
farmer john最近為奶牛們的圖書館添置了乙個巨大的書架，儘管它是如此的大，但它還是幾乎瞬間就被各種各樣的書塞滿了。現在，只有書架的頂上還留有一點空間。所有n 1 n 20 頭奶牛都有乙個確定的身高h i 1 h i 1,000,000 好高的奶牛 設所有奶牛身高的和為s。書架的 高度為b，並...
01揹包 洛谷 P2677 超級書架 2
farmer john最近為奶牛們的圖書館添置了乙個巨大的書架，儘管它是如此的大，但它還是幾乎瞬間就被各種各樣的書塞滿了。現在，只有書架的頂上還留有一點空間。所有n 1 n 20 頭奶牛都有乙個確定的身高h i 1 hi 1,000,000 好高的奶牛 設所有奶牛身高的和為s。書架的 高度為b，並且...
洛谷P2676 超級書架
farmer john最近為奶牛們的圖書館添置了乙個巨大的書架，儘管它是如此的大，但它還是幾乎瞬間就被各種各樣的書塞滿了。現在，只有書架的頂上還留有一點空間。所有n 1 n 20,000 頭奶牛都有乙個確定的身高h i 1 h i 10,000 設所有奶牛身高的和為s。書架的高度為b，並且保證 1 ...