Re: [理工] [DS] 100中央

看板Grad-ProbAsk作者 (佛羅倫斯)時間11年前 (2013/01/09 20:37), 編輯推噓1(102)
留言3則, 2人參與, 最新討論串2/3 (看更多)
※ 引述《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

01/09 22:12, , 1F
upper bound是利用部分背包求出
01/09 22:12, 1F

01/09 22:13, , 2F
那如果改成0/1背包 會不會就變成lower bound了呢?
01/09 22:13, 2F

01/12 21:01, , 3F
感謝
01/12 21:01, 3F
文章代碼(AID): #1GxMIV-h (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1GxMIV-h (Grad-ProbAsk)