看板 Grad-ProbAsk 關於我們 聯絡資訊
※ 引述《Eggchun (阿蛋)》之銘言: : http://rapid.lib.ncu.edu.tw:8080/cexamn/exam/EC02_100_01.pdf : 想請問第六題的upper bound跟lower bound到底要怎麼算呢 ?? : 書看了好久還是霧煞煞... : 麻煩各位幫忙一下>"< : 謝謝!! 想請問lower bound是指什麼呢 我知道upper bound適用bounding function算出來,但是lower bound呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.168.75.159
pig456654:upper bound是利用部分背包求出 01/09 22:12
pig456654:那如果改成0/1背包 會不會就變成lower bound了呢? 01/09 22:13
florenceL:感謝 01/12 21:01