#91-【填滿型揹包dp】買稻草

Description 農民john面臨一個很可怕的事實，由於防範失措他存儲的全部稻草給澳大利亞蟑螂吃光了，他將面臨沒有稻草餵養奶牛的局面。在奶牛斷糧以前，john拉着他的馬車到農民Don的農場中買一些稻草給奶牛過冬。已知john的馬車能夠裝的下C(1 <= C <=50,000)立方的稻草。 農民Don有H(1 <= H <= 5,000)捆體積不一樣的稻草可供購買，每一捆稻草有它本身的體積(1

>>阅读原文<<